Алгоритмы и структуры данных 4. Палиндромы

Приносим извинения за телепортации лектора в процессе съемки. 00:00:00 - Дерево палиндромов 00:10:15 - Пример 00:14:02 - Добавление буквы. Суфссылки 00:22:55 - Псевдокод 00:39:09 - Асимптотика 00:48:58 - Суффиксный автомат 00:58:53 - Теорема Майхилла-Нероуда. Правые контексты 01:08:09 - Утверждение о равных правых контекстах и утверждения о классах эквивалентности 01:20:20 - longest Дата лекции: 23.09.25 Лектор: Степанов Илья Даниилович Оператор: Кириллов Андрей Монтажёр: Гумерова Лэйла Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbg1GBmBwExaTjxxyR_usls Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_143