Изменения

Префикс-функция строки <tex>s</tex> {{---}} функция <tex>\pi(ki) = max \{ j | j \leq k,</tex> <tex>s[01..j - 1] = s[k i - j + 1..ki] \}</tex>.