Изменения

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

Дерево палиндромов

10 байт добавлено, 21:22, 7 июня 2016
Реализация
'''void''' init() {
n = 0;
linksuff_link[0] = 1;
len[1] = -1;
sz = 2;
'''if''' (!to[last][c]) {
len[sz] = len[last] + 2;
link[sz] = to[get_sufflink(linksuff_link[last])][c];
to[last][c] = sz++;
}
165
правок

Навигация