Задача #6407

Текстовый файл состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых есть хотя бы одна подстрока, состоящая из 7 символов, которая либо изначально является палиндромом, либо может быть преобразована к палиндромическому виду путём максимум одной перестановки (двух символов), которая выполняется в рамках текущей подстроки.

Например, даны строки:

AFDGADGHAGHGJAGJ - здесь нет палиндромов длины 7, перестановка тоже не помогает.

ADGHADGOJAJAG - здесь ADGHADG преобразовывается в GDAHADG (G и A поменялись местами).

ABDGJHAGDJGAJHA - здесь нет палиндромов длины 7, перестановка тоже не помогает.

Подошла одна строка. Ответ: 1.

Примечание: палиндром - последовательность символов, которая читается

одинаково как вперёд, так и назад, например "BABAB".