Задача #1091

Работа со строками

Уровень ЕГЭ

(Л. Шастин) Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Назовём маской подстроки последовательность символов, в которой также может встречаться символ «?», который означает ровно одну произвольную букву.

Определите максимальное количество идущих подряд символов, среди которых нет ни одной подстроки, соответствующей маске ?B??D.

Пример: подстроки CBFED и BBBBD соответствуют маске ?B??D, а подстроки BCEFD и RBECS - нет.

Для выполнения этого задания следует написать программу.

Файлы к задаче

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

4187

Видео по задаче

Быстрый переход
Перейти к задаче