Поиск подстроки в строке
Префикс-функция
Восстановление строки по префикс-функции
Алгоритм Кнута-Морриса-Пратта
Z-функция
Восстановление строки по Z-функции
Структура данных Бор
Алгоритм Ахо-Корасик
Суффиксный массив