реализация LCP
написано:
for (int i=0; i<n; ++i)
rpos[p[ i]] = i;
for (int i=n-1; i>=0; --i)
lpos[p[ i]] = i;
должно быть:
for (int i=0; i<n; ++i)
rpos[c[p[ i]]] = i;
for (int i=n-1; i>=0; --i)
lpos[c[p[ i]]] = i;
Страницы 1