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

Решение.
В приложенном файле 4964296 символов данных. Рассматриваем непрерывные фрагменты строки; символы нельзя переставлять или пропускать. Сохраним приложенный текстовый файл под именем data.txt. Конечный перевод строки удаляем, остальные символы сохраняем.
Каждая пара начинается символом из набора BCD и заканчивается символом из набора AO. Пары должны идти непосредственно друг за другом. Регулярное выражение (?:[BCD][AO])+ описывает одну или несколько таких пар.
Наборы первых и вторых символов не пересекаются. Поэтому внутри найденной цепочки новое начало на нечётном смещении невозможно, а начало на чётном смещении даёт лишь более короткий суффикс. Достаточно найти все максимальные цепочки и сравнить их длины.
В ответе требуется количество пар. Длина каждой подходящей цепочки чётна; делим число символов на 2. Не следует выдавать удвоенный результат — длину в символах.
Программа:

import re

with open("data.txt", encoding="utf-8-sig") as f:
    s = f.read().rstrip("\r\n")
pattern = '(?:[BCD][AO])+'
answer = 0
for match in re.finditer(pattern, s):
    pairs = divmod(match.end() - match.start(), 2)[0]
    answer = max(answer, pairs)
print(answer)

Проверка результата. Нумеруем символы исходной строки с единицы. Один из оптимальных фрагментов имеет следующие границы:

Разность границ с учётом обоих концов: 1261862 − 1261515 + 1 = 348.
Фрагмент состоит из 174 допустимых пар, то есть содержит 348 символов. Каждая пара проверена отдельно, между парами нет посторонних символов.
Полный проход по приложенному файлу даёт итоговый ответ. Проверка коротких строк полным перебором всех подстрок подтверждает обработку крайних случаев.
Ответ: 174.