668
правок
Изменения
→Псевдокод
=== Псевдокод ===
'''int'''[] buildPrefixFunctionFromZFunction('''int'''[] z)
'''int'''[] p = '''new int'''[n]
'''for''' i = 0 '''to''' p.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
== См. также ==
