Изменения

Префикс-функцией цепочки <tex>S</tex> называется функция <tex>\pi(k) = max \{ j | j \leq k </tex> <tex>\& </tex> <tex>s[0..j - 1] = s[k - j + 1..k] \}</tex>