Изменения

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

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

14 байт убрано, 21:43, 14 мая 2014
→‎Псевдокод
'''for''' i = 2 '''to''' n
k = <tex>\pi</tex>[i-1]
<tex>\mathrm{'''while}</tex> ''' k > 0 '''and''' s[i] != s[k + 1]
k = <tex>\pi</tex>[k]
'''if''' s[i] == s[k + 1]
Neuner
36
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37023»

Навигация