Изменения

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