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

Задача . ЕГЭ-24 (2026) — повторяющиеся группы PQRS


Задача

Темы:

Текстовый файл состоит из символов P, Q, R и S. Определите в прилагаемом файле максимальную длину непрерывной подпоследовательности, состоящей из идущих подряд групп символов «PQRS» в указанном порядке; в начале и в конце искомой подпоследовательности группа PQRS может быть неполной, но искомая подпоследовательность должна содержать не менее одной полной группы PQRS.

Описание задачи

В прилагаемом файле 24.txt записана одна строка из символов P, Q, R, S (длина около \(2\cdot 10^5\) символов).

Формат ответа

Одно целое число — длина найденной подпоследовательности.


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