Изменения

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

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

6 байт убрано, 21:40, 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]

36

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/37022»