tchingizmiksofttchingizmiksoft,

а зачем? И почему не полнаа потому что иначе один символ - это тоже подстрока.
и для более-менее длинных исходных строк практически всё будет совпадать.

два символа - тоже очень часто могут совпадать.
в приведенном примере должны совпадать подстроки "ка", "ят", "то"...
и шо? в условии ограничений не было. Может постановщик задач хочет найти
подстроки длиной 1 тоже. Зачем отсебя придумывать?
Я понимаю добавлять ограничения, если не можешь решить.Автор не выделил те пары символов, которые я указал, значит, пусть неявно, но некий нижний предел длины совпадающей подстроки (n) существует. Я лишь указал на необходимость формализации этого условия, чтобы можно было обсуждать более общее решение для любого n, а не частное для случая n=1.