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

Таймкоды: 00:00:00 - Интро 00:00:05 - Дерево палиндромов 00:02:00 - Лемма о количестве палиндромов в строке 00:09:55 - Как хранить? 00:25:55 - Псевдокод/корректность 00:37:45 - Асимптотика 00:45:45 - Детерминированный конечный автомат 00:50:55 - Суффиксный автомат 00:55:58 - Построение 01:20:20 - Критерий longest Дата лекции: 22.09.26 Лектор: Степанов Илья Данилович Оператор: Заруба Роман Монтажёр: Рамбургер Мария Плейлист на YouTube: https://www.youtube.com/playlist?list=PLFtmoOpjteQc Плейлист