Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Префикс-функция
3 байта убрано
,
23:00, 24 марта 2012
Нет описания правки
Префикс-функция строки <tex>s</tex> {{---}} функция <tex>\pi(i) = max \{ j | j
\leq k
< i
,</tex> <tex>s[1..j] = s[i - j + 1..i] \}</tex>.
==Алгоритм==
Vasin
304
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати