Изменения

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

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

25 байт добавлено, 14:44, 19 мая 2014

→‎Псевдокод

'''if''' z[i] > 0

'''for''' j = z[i] - 1 '''downto''' 0

'''if''' p[i + j] > 0 '''break''' '''else''' p[i + j] = j + 1

'''return''' p

668

правок

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