Изменения

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

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

4 байта убрано, 12:29, 2 мая 2014
Псевдокод
===Псевдокод===
'''string''' s; vector<'''int'''> p;
'''for''' i = 0 '''to''' p.size - 1
'''if''' p[i] == 0
s += new char;
'''else'''
s += s[p[i]];
===Доказательство корректности алгоритма===
668
правок

Навигация