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