Ещё про строки

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