Таймкоды: 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, задача на рефрен Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист:
Hide player controls
Hide resume playing