Изменения

Перейти к: навигация, поиск

Префикс-функция

2 байта добавлено, 04:25, 8 мая 2011

Нет описания правки

==Определение==

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

==Алгоритм вычисления==

Логунов Глеб

108

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/8475»