Изменения

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

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

84 байта убрано, 17:54, 12 июня 2012
Нет описания правки
Префикс-функция строки <tex>s</tex> {{---}} функция <tex>\pi(i) = max \{ 0, k | k < i,</tex> <tex>s[1..k] = s[i - k + 1..i] \}</tex>, где <tex>k\in \mathbb N</tex> принадлежит расширенному множеству натуральных чисел.
==Алгоритм==
304
правки

Навигация