СЕКРЕТНО
Дело VOIDLINKER · Эпизод 9 из 13
Маяк PQRS
ИСТОЧНИК: радиоэфир 433 МГц / 31.10.2026 16:24
ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:
«Слышишь треск на 433-й? Это мой маяк. Циклический сигнал:
PQRSPQRSPQRS… Каждый символ — следующий в цикле P→Q→R→S→P… Сигнал может начаться и оборваться в любой точке цикла, но содержит хотя бы одну полную группу
PQRS. Найди мой самый длинный отрезок маяка. — V.»
ФОРМАЛЬНАЯ ЗАДАЧА
Текстовый файл состоит из символов P, Q, R, S. Определите максимальную длину непрерывной подпоследовательности, в которой каждый символ — следующий в цикле P→Q→R→S→P, и содержится не менее одной полной группы PQRS. Если нет — выведите 0.
ВХОДНЫЕ ДАННЫЕ
Одна строка до 2·105 символов.
ВЫХОДНЫЕ ДАННЫЕ
Одно целое число.
| № | Входные данные | Выходные данные |
|
1
|
PQRS
|
4
|
|
2
|
PQRSPQRSXXX
|
8
|