АиСД Алгоритмв и структуры данных (продвинутый поток) 9. Суффиксный массив, Наибольший общий префикс (LCP)

00:00:00 - Разбор задач на суффиксный автомат 01:48:15 - Построение суфмаса за nlog(n) 02:45:20 - Алгоритм Арикавы, Аримуры, Касаи, Ли, Парка (LCP) 02:58:31 - Задачи на суфмас 03:33:38 - Самая сложная задача человечества 03:52:07 - pushback-popfront динамическая суфструктура Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Рябов В. Монтажёр: Золотуский К. Плейлист: