Computer Science Club

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

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