Олимпиадный тренинг

Задача . Эпизод 6. Двойная сигнатура


Задача

Темы: "Два указателя"
СЕКРЕТНО
Дело VOIDLINKER · Эпизод 6 из 13
Двойная сигнатура
ИСТОЧНИК: readme.md в дампе malware
ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:
«Сигнатура моего малвара двойная, для понта. Подстрока 2026 (год моего расцвета) появляется не менее 75 раз, и буква Xровно 90 раз. Оба условия в одном непрерывном куске — и это мой модуль. Найди самый длинный. — V.»
ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество идущих подряд символов, среди которых подстрока 2026 встречается не менее 75 раз и при этом содержится ровно 90 букв X. Если такого окна нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка длиной до 3,5·105 символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.


Примеры
Входные данныеВыходные данные
1
202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
390
2
20262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026202620262026XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
410

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя