Тема: Наибольший общий префикс двух подстрок
Алгоритм поиска lcp на http://e-maxx.ru/algo/suffix_array не всегда срабатывает
В частности if (c[a] != c[ b]) -> lcpn[ i] = lcp[pos[a]]; может быть не верно
для строки "abaabca"
на втором шаге "abca" идет перед "baabca", lcpn копируется с предыдущего и получается равным 1.