Изменения

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

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

14 байт добавлено, 15:57, 10 июня 2014
Псевдокод
'''int'''[] buildPrefixFunctionFromZFunction('''int'''[] z):
'''int'''[] p = '''int'''[z.length]
fill(p, 0)
'''for''' i = 2 '''to''' z.length - 1
'''for''' j = z[i] - 1 '''downto''' 0

Навигация