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