Изменения

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

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

6 байт добавлено, 18:23, 18 мая 2014

м

→‎Псевдокод

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

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

'''if''' p[i + j] > 0 '''break'''

'''else''' p[i + j] = j + 1

668

правок

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