Поиск подстроки. Алгоритм Кнута–Морриса-Пратта

«Проще говоря, это длина наиболее длинного начала строки, являющегося также и ее концом. „
Мне кажется, это интуитивно понятное определение. Плюс табличка служит примером.

Поиск подстроки. Алгоритм Кнута–Морриса-Пратта

Можете привести вывод среднего времени работы наивного алгоритма?

Поиск подстроки. Алгоритм Кнута–Морриса-Пратта

Спасибо, удобная конструкция.

Поиск подстроки. Алгоритм Кнута–Морриса-Пратта

Это невнимательность. Убрал.

Поиск подстроки. Алгоритм Кнута–Морриса-Пратта

Интерес представляет именно вывод алгоритма и его разъяснение.