Алгоритмы и структуры данных. Лекция 12. Суффиксный автомат

Дата лекции: 30.04.24
Лектор: Артур Кулапин
Презентация лекции: drive.google.com/file/d/1K9aB...
Оператор: Дмитрий Достовалов
Редактор: Илья Оплачкин
Сайт ВШПИ: hsse.mipt.ru
Чат абитуриентов в telegram: t.me/hsse_entering
Сообщество ВШПИ в VK: hssemiptru
00:00 - Запугивание
00:20 - Три структуры
02:10 - Теорема Майхилла-Нероуда
09:05 - Суффиксный автомат
14:55 - Атрибуты состояний
16:20 - Устройство класса эквивалентности
22:10 - Критерий longest
43:15 - Устройство переходов в одну вершину
50:00 - Новые состояния при дописывании символа
59:20 - Размеры автомата
1:02:15 - Схема линейного алгоритма
1:29:10 - Время работы