Изменения

Префикс-функцией цепочки <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>