Суффиксный массив

Четверг, 06 апреля 2017
Таймс, ауд. 405

Описание

  • Суффиксный массив. Определение, свойства, применение.

  • Построение суффиксного массива за $O(n \log n)$

  • LCP за $O(n)$. Алгоритм Касаи.