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