Алгоритмы и структуры данных (продвинутый поток) 15. Алгоритм Манакера. Дерево палиндромов
Автор: Лекторий ФПМИ
Загружено: 2022-11-03
Просмотров: 3271
Описание:
Лектор: Рухович Ф. Д.
Дата лекции: 26.10.2022
Съёмка: Антон Садовничий
Монтаж: Антон Садовничий
0:00:00 - Палиндромы
0:01:57 - Проверка подстроки на палиндром
0:09:48 - Алгоритм Манакера
0:18:56 - Поиск палиндромной подстроки
0:29:38 - Дерево палиндромов
0:34:35 - Идея алгоритма построения
0:40:01 - Суффиксные ссылки
0:46:57 - Реализация алгоритма
1:17:22 - Доказательство асимптотики
1:32:20 - Пример задачи
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: