Изменения

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

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

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

Навигация