Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 3. Суффиксный массив
Дополнительные главы алгоритмов, часть 2

Что: Лекция
Когда: Понедельник, 21 февраля 2022, 18:30–20:00
Где: Онлайн, занятие в zoom

Описание

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

Видео