Префикс-функция. Алгоритм Кнута-Морриса-Пратта.

Нажмите на ссылку https://e-maxx.ru/algo/export_prefix_function, чтобы открыть ресурс.