Изменения

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

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

16 байт убрано, 14:23, 10 июня 2012
→‎Псевдокод
'''Prefix_function''' (<tex>s</tex>)
<tex>\pi</tex>[1] = 0
<tex>k=0</tex>
'''for''' i = 2 '''to''' n
k = <tex>\pi</tex>[i - 1]
'''while''' k > 0 && s[i] != s[k + 1]
k = <tex>\pi</tex>[k]
Vasin
304
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/24717»

Навигация