Видеозаписи лекций ЛКШ
Префикс-функция. Алгоритм Кнута-Морриса-Пратта (КМП).
Лектор: Олег Пестов
2008.Август
Параллель B'
Алгоритмы на строках
Задача поиска подстроки в строке. Наивный алгоритм.
Префикс-функция. Алгоритм Кнута-Морриса-Пратта (КМП).
Использование префикс-функции - удвоение строки: циклический сдвиг, поиск подстроки в строке.
z-функция: поиск подстроки, циклический сдвиг.