Суффиксный массив
Четверг, 06 апреля 2017
Таймс, ауд. 405
Суффиксный массив. Определение, свойства, применение.
Построение суффиксного массива за $O(n \log n)$
LCP за $O(n)$. Алгоритм Касаи.