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

Решение.
В приложенном файле 10000000 символов данных. Рассматриваем непрерывные фрагменты строки; символы нельзя переставлять или пропускать. Сохраним приложенный текстовый файл под именем data.txt. Конечный перевод строки удаляем, остальные символы сохраняем.
Выпишем в возрастающем порядке позиции начала всех вхождений AB. Обозначим этот список pos. Индексы в программе начинаются с нуля. Длина искомого сочетания равна 2.
Любой фрагмент, содержащий 100 вхождений, содержит последовательный блок из 100 элементов списка pos. Поэтому достаточно перебрать начала таких блоков.
Чтобы получить максимум для выбранных 100 вхождений, расширим фрагмент в обе стороны, не добавляя соседние вхождения. Если перед блоком есть вхождение в pos[i − 1], начинаем сразу после его первого символа: left = pos[i − 1] + 1. Если предыдущего вхождения нет, left = 0.
Если следующее вхождение начинается в pos[i + 100], заканчиваем перед его последним символом: правая невключённая граница right = pos[i + 100] + 1. Если следующего вхождения нет, right = len(s). Длина равна right − left. Так частичные сочетания на краях учитываются, а целое лишнее вхождение не попадает в фрагмент.
Здесь требуется ровно заданное количество, поэтому фрагменты с меньшим числом вхождений не рассматриваем. В исходном файле вхождений достаточно.
Программа:

import re

with open("data.txt", encoding="utf-8-sig") as f:
    s = f.read().rstrip("\r\n")
from array import array
pos = array("i", (m.start() for m in re.finditer('AB', s)))
k = 100
answer = 0
for i in range(len(pos) - k + 1):
    left = pos[i - 1] + 1 if i else 0
    right = (pos[i + k] + 1
             if i + k < len(pos) else len(s))
    answer = max(answer, right - left)
print(answer)

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

Разность границ с учётом обоих концов: 287630 − 286881 + 1 = 750.
В найденном фрагменте 100 вхождений AB. Во всём файле их 1806712. Проверены все последовательные блоки нужного размера и крайние границы.
Полный проход по приложенному файлу даёт итоговый ответ. Проверка коротких строк полным перебором всех подстрок подтверждает обработку крайних случаев.
Ответ: 750.