Алгоритмы и структуры данных (продвинутый поток) 15. Алгоритм Манакера. Дерево палиндромов

Лектор: Рухович Ф. Д. Дата лекции: 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 - Пример задачи