Алгоритмы (основной поток) 2. Z-функция

0:02:50 - Определение Z-функции 0:06:20 - Непосредственно алгоритм 0:18:55 - Теорема (Асимптотика построения Z-функции) 0:32:00 - Поиск подстроки в строке при помощи Z-функции 0:36:55 - Построение префикс-функции по z-функции 0:38:20 - Лемма 1 1:00:50 - Построение строки по z-функции 1:11:15 - Теорема ======================== Дата лекции: Лектор: Крахмалев Д. С. Съёмка: Рухадзе Монтаж: Кухтенков