Изменения

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