Обработка символьной информации

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