Рет қаралды 1,091
01:04 Конечные автоматы
08:05 Опр. Отношение эквивалентности строк в языке
09:32 Теорема Майхилла - Нероуда
12:30 Суффиксный автомат
15:04 Пример суффиксного автомата
20:25 Оценка сверху на кол-во вершин и рёбер в суффиксном автомате
21:55 Применение суффиксного автомата
30:31 Утв. о подстроках из одного класса эквивалентности
43:52 Критерий того, что строка является longest в своём классе эквивалентности
49:45 Построение суффиксного автомата
1:24:00 Алгоритм построения суффиксного автомата
Плейлист с лекциями курса: • Алгоритмы и структуры ...
Предыдущий сезон: • Алгоритмы и структуры ...
Лекция от 29 октября 2020
Снимал: Драгун
Монтаж: Гришутин