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

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