Задания на обработку символьных строк

Л. Шастинid 858661 балл

Текстовый файл состоит не более, чем из 1200000 прописных символов латинского алфавита. Определите количество подстрок длиной не менее 2, начинающихся и заканчивающихся на одну и ту же букву, среди которых любые два символа из набора $A$ , $B$ , $C$ в различных комбинациях (с учётом повторений) не стоят рядом.

Для выполнения этого задания следует написать программу.