Строки. Окончание.

1. Суффиксное дерево
1. LCP = Наибольший общий префикс = LCA в суффиксном дереве.
2. Подпалиндром. Максимальный по длине. Количество. O(n) через суффиксное дерево.
2. Ахо-Корасик, динамика на боре
1. Найти минимальную по длине строку, которую можно прочитать двумя разными способами
2. Проверить, что существует бесконечно длинная строка, не содержащая словарных (запрещённых) слов