Изменения

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

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

11 байт добавлено, 05:02, 8 мая 2011
Нет описания правки
==Определение==
Префикс-функцией цепочки <tex>S</tex> называется функция <tex>\pi(k) = max \{ j | j < \leq k \& s[0..j- 1] = s[k - j+ 1..k] \}</tex>
==Алгоритм вычисления==
Логунов Глеб
108
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/8479»

Навигация