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

(П. Говоров) В файле содержится строка длиной не более 10⁶ из букв A,B,C. Определите в прилагаемом файле максимальную длину подпоследовательности, составленную конкатенацией из следующих подстрок (могут использоваться любое количество раз): ABA, CB, AC, BB, ABC, BCB, BA, AB.