City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 3. Суффиксный массив
Advanced chapters of algorithms, part 2

What: Lecture
When: Monday, 21 February 2022, 22:30–00:00
Where: Онлайн, занятие в zoom

Description

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

Video