Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Префикс-функция
9 байт убрано
,
14:24, 10 июня 2012
→
Псевдокод
'''Prefix_function''' (<tex>s</tex>)
<tex>\pi</tex>[1] = 0
<tex>
k=0
</tex>
'''for''' i = 2 '''to''' n
'''while''' k > 0 && s[i] != s[k + 1]
Vasin
304
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы