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

Таймкоды:
00:00 — Задача
02:03 — Суффиксный массив
04:16 — LCP (longest common prefix)
06:43 — Поиск LCP произвольных суффиксов
09:22 — Доказательство корректности
15:45 — Построение суффиксного массива
26:15 — Пример
32:05 — Алгоритм подсчёта
50:10 — Асимптотика
51:09 — Построение массива LCP
59:07 — Псевдокод
01:06:00 — Суффиксный автомат, ДКА
01:10:00 — Постановка задачи
01:14:11 — Правый контекст строки

Дата лекции: 17.09.24
Лектор: Степанов Илья Даниилович

Оператор: Колесников Фёдор
Монтажёр: Зинин Роман

[Sunny-uhro]

Учусь в СПбГУ и безумно благодарен всем людям, причастным к этому каналу, поскольку могу ботать по лекциям от преподов, которым действительно интересно читать свой предмет