Изменения

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

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

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
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/24719»

Навигация