Изменения

Вместо [[Префикс-функция|префикс-функции]] в алгоритме Кнута-Морриса-Пратта можно использовать [[Z-функция|Z-функцияфункцию]]. Оценки времени работы и памяти при этом не изменятся.