Computer Science Club

Суффиксный массив за \(\mathcal O\left(n\log^2n\right)\)
Суффиксный массив за \(\mathcal O\left(n\log n\right)\)
Алгоритм Касаи-Аримуры-Арикавы-Ли-Парка: \(\mathrm{lcp}\) соседних суффиксов в суффиксном массиве за \(\mathcal O(n)\)

Лекция 3. Суффиксный массив
Дополнительные главы алгоритмов, часть 2