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

Решение.
Прочитаем строку из 24_2024.txt и удалим перевод строки в конце файла. Требуется максимальная длина непрерывного фрагмента с ровно 100 буквами T.
Будем двигать правую границу по одному символу. Левая граница left задаёт начало текущего фрагмента, переменная count_t — количество T внутри него. Если после добавления символа букв T стало больше 100, сдвигаем left вправо, уменьшая счётчик при удалении каждой T, пока он снова не станет равен 100.
После этого left — самый ранний допустимый левый конец для текущей правой границы: все более ранние начала содержали бы лишнюю T. Если букв T ровно 100, длина текущего фрагмента равна right − left + 1; сравниваем её с максимумом. Фрагменты с меньшим числом T не засчитываем.
Программа на Python 3:

Перед запуском сохраните скачанный файл под именем 24_2024.txt рядом с программой.

with open('24_2024.txt') as source:
    text = source.read().strip()
left = 0
count_t = 0
best = 0
for right, symbol in enumerate(text):
    if symbol == 'T':
        count_t += 1
    while count_t > 100:
        if text[left] == 'T':
            count_t -= 1
        left += 1
    if count_t == 100:
        best = max(best, right - left + 1)
print(best)

В файле 10000000 символов, из них 9000842 буквы T. Результат программы — 133.
Проверка: один максимальный фрагмент занимает позиции с 4423153 по 4423285 включительно, считая с единицы. Его длина 4423285 − 4423153 + 1 = 133, количество T в нём ровно 100.
Независимый способ использует позиции всех T. Добавим условные позиции перед началом и после конца строки. Для каждой группы из 100 последовательных T берём весь промежуток между предшествующей и следующей T, не включая эти две внешние буквы. Это самый длинный фрагмент для данной группы. Максимум всех таких длин тоже равен 133. Условные крайние позиции позволяют учесть начало и конец файла.
Обе границы программы движутся только вправо, каждая не более L раз. Поэтому время O(L); кроме исходной строки используется постоянное количество памяти.
Ответ: 133.