Задача #6396

Работа со строками

Сложнее ЕГЭ

(Н. Егорова) Текстовый файл содержит строку из заглавных латинских букв A, B и C, всего не более чем из 10⁶ символов. Определите количество подстрок длиной не менее трех символов, которые не содержали бы одновременно все три буквы A, B и C. Примечание: подстрока — это непрерывный фрагмент исходной строки.