АиСД Алгоритмы и структуры данных 4. Суффиксный автомат

Таймкоды: 00:00 — Эквивалентность подстрок (ЗВУК ПОЯВИТСЯ СРАЗУ ЖЕ ПОСЛЕ) 01:10 — Теорема Майхилла-Нероуда (б/д) 03:34 — Идея доказательства 08:13 — Следствие 11:44 — О совпадении правых контекстов 18:12 — Об устройстве классов эквивалентности подстрок 25:25 — Как должен выглядеть автомат? 29:59 — Пример автомата 36:14 — Обозначения 40:43 — Критерий longest 47:31 — Алгоритм построения суффиксного автомата Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист: