Всем доброго времени суток. Я постоянно пользуюсь КМП, но мне недавно стало интересно умеет ли Z-функция то, что не умеет КМП.

UPD: Всем огромное спасибо за уделённое время. Обобщив всё ниже сказанное я пришёл к выводу что они могут одно и тоже, но иногда приходится попотеть.