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

Программу данного курса вы можете посмотреть по ссылке -
В этой лекции мы рассмотрим задачу вычисления префикс-функции для строки. Префикс-функция довольно часто используется в алгоритмах поиска для строк. Поэтому знакомство с ней довольно важно. Для этого нужно узнать несколько новых терминов - подстрока, префикс, суффикс и только потом переходить к префикс-функции и алгоритма для ее нахождения. Реализуем один из алгоритмов на Python, Java, Fortran. Ссылка на конспект этой лекции -
Ссылка на примеры кода -