Здравствуйте, Pzz, Вы писали:

Pzz>Скажи мне, как таким путём "постепенных деформаций", о котором говоришь ты, прийти от наивного решения, как выше, к алгоритму Кнута — Морриса — Пратта?

Безотносительно конкретно этого алгоритма: в каждом алгоритме есть некая идея (для этого алгоритма в вики идея тоже описана).

Компьютер может изменять программы на основе твоих идей, например: "давай сравнивать символы строк с конца", "давай построим суффиксное дерево и будем искать по нему".