Что: Лекция
Когда: Четверг, 06 апреля 2017, 18:30–19:50
Где: Таймс, ауд. с чёрными досками

Описание

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

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

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