Изменения

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

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

30 байт добавлено, 13:07, 2 мая 2014
Псевдокод
===Псевдокод===
'''string''' s vector<buildFromPrefix('''int'''> [] p) '''for''' i = 0 '''to''' p.size length - 1
'''if''' p[i] == 0
s += new char
'''else'''
s += s[p[i]]
'''return''' s
===Доказательство корректности алгоритма===
668
правок

Навигация