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

Решение.
Прочитаем последовательность из файла 24.txt. Нужно найти самый длинный непрерывный фрагмент, в котором полностью не встречается сочетание XZZY. Отдельные буквы этого сочетания разрешены.
Просматриваем текст слева направо. Индекс right задаёт правый конец текущего фрагмента, а left — самый ранний допустимый левый конец. Индексы считаем с нуля. В начале left = 0.
Если последние четыре просмотренные буквы образуют XZZY, это запрещённое вхождение начинается в позиции right − 3. Чтобы оно не входило целиком в наш фрагмент, нужно исключить хотя бы его первую букву. Поэтому переносим левую границу в позицию right − 2.
Новая граница правее прежних запрещённых начал. Она исключает последнее вхождение и все предыдущие. Если нового вхождения нет, менять left не нужно. Следовательно, на каждом шаге получаем самый длинный допустимый фрагмент, заканчивающийся в right. Его длина равна right − left + 1.
Сохраняем максимум этих длин. Так учитываются также начало и конец файла; к крайним промежуткам нельзя автоматически прибавлять то же число букв, что и между двумя вхождениями.
Программа на Python 3:

with open('24.txt') as f:
    text = f.read().strip()

left = 0
best = 0
for right in range(len(text)):
    if right >= 3 and text[right - 3:right + 1] == 'XZZY':
        left = right - 2
    best = max(best, right - left + 1)
print(best)

Для исходного файла получаем 1713. В нём 1100000 символов и 8659 вхождений запрещённого сочетания. Один максимальный допустимый фрагмент занимает позиции с 725750 по 727462 включительно, если считать с единицы: 727462 − 725750 + 1 = 1713. Внутри него XZZY не встречается.
Проверка отдельным перебором промежутков между всеми запрещёнными вхождениями, включая оба края файла, подтверждает тот же максимум. Время работы O(L), где L — длина текста; чтение строки занимает O(L) памяти, дополнительные переменные — постоянный объём.
Ответ: 1713.