Задание EGEINF29B59D: Обработка текстового файла

Решение.
Искомый фрагмент состоит из последовательных неперекрывающихся пар AB и CB. Каждая пара содержит два символа, но в ответе требуется количество пар, а не длина строки в символах.
Просматриваем файл слева направо. Если два символа с текущей позиции образуют AB или CB, увеличиваем длину текущей цепочки на одну пару, обновляем максимум и сдвигаемся на два символа. Иначе цепочка закончилась: сбрасываем её длину и сдвигаемся только на один символ, чтобы проверить возможное начало следующей цепочки.
Пропуск второго символа найденной пары безопасен: это всегда B, а допустимая пара начинается только с A или C. Значит, внутри найденной пары новое подходящее начало находиться не может. При несовпадении сдвиг на один символ сохраняет все остальные возможные начала. Таким образом, алгоритм проверяет каждую максимальную цепочку.
Обновляем максимум сразу после каждой найденной пары: это учитывает и цепочку, которая заканчивается в самом конце файла. Например, для ABCBAB результат равен 3, для BBB — 0, а для CB — 1.
Программа на Python 3. Сохраняем скачанный файл как 107_24.txt рядом с программой:

with open('107_24.txt', encoding='utf-8-sig') as source:
    text = source.read().strip()
current = 0
best = 0
position = 0
while position + 1 < len(text):
    if text[position:position + 2] in ('AB', 'CB'):
        current += 1
        best = max(best, current)
        position += 2
    else:
        current = 0
        position += 1
print(best)

Проверка результата. Программа выводит 65. В исходной строке 4856633 символа; найденный максимальный фрагмент имеет длину 130 символов, то есть 65 пар. Независимый поиск всех фрагментов вида «одна или несколько пар AB либо CB» даёт тот же максимум.

Время работы O(L), где L — длина строки. Считывание файла целиком требует O(L) памяти; для самого прохода используются только несколько счётчиков.
Ответ: 65.