Алгоритмы и структуры данных 11. Суффиксный массив
Таймкоды:
00:00:00 - алгоритм Galil-Seiferas
00:49:29 - поиск минимального префиксного периода
01:02:43 - поиск второго минимального префиксного периода
01:52:51 - лемма 3
02:26:13 - теорема о декомпозиции
02:52:57 - суффиксный массив
03:16:13 - поиск подстроки в строке
03:35:33 - массив lcp, задача на рефрен
Дата лекции:
Лектор: Рухович Филипп Дмитриевич
Оператор: Порай К.
Монтажёр: Алиев А.
Плейлист: