Изменения

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

40 байт убрано, 22:35, 21 мая 2014

→‎Псевдокод

'''int'''[] p = '''new int'''[z.length]

'''for''' i = 2 '''to''' z.length - 1

~~'''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

правок