Алгоритмы и структуры данных (продвинутый поток) 16. Суффиксное дерево. Алгоритм Укконена

Лектор: Рухович Ф. Д. Дата лекции: 26.10.2022 Съёмка: Антон Садовничий Монтаж: Антон Садовничий 0:00:00 - Постановка задачи 0:01:26 - Суффиксный бор 0:07:23 - Сжатый суффиксный бор 0:26:00 - Идея построения дерева 0:43:00 - Наблюдение про суффиксы не в листах 0:55:29 - Алгоритм Укконена 1:00:17 - Реализация алгоритма 1:27:35 - Суффиксные ссылки 1:45:17 - Нахождение суффиксных ссылок 2:06:21 - Реалиазация вспомогательных функций 2:21:50 - Доказательство асимптотики