АиСД Алгоритмы и структуры данных 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 — Правый контекст строки Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист: