Изменения

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

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

2 байта убрано, 23:19, 13 мая 2014

→‎Псевдокод

===Псевдокод===

'''Prefix_function''' (<tex>s</tex>)

fill(<tex>\pi</tex> ~~= [0,..~~,0])

'''for''' (i = 1; i < s.length; i++) {

'''for''' (k = 1; k < i; k++) {

Анонимный участник

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