Суффиксный массив
Четверг, 24 марта 2016
Таймс, ауд. 404
Суфф массив за \(O(n \log n)\)
LCP за \(O(n)\). Алгоритм Касаи.