Задача 3 из 14

Без подстроки XZZY

Время 2 с · память 256 МБ

Строка состоит из символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых подстрока XZZY не встречается.

Запрещено только полное вхождение подстроки XZZY: её части на границах последовательности допустимы.

Входные данные

Во входных данных содержится одна непустая строка длиной не более 1 200 0001\,200\,000 символов.

Выходные данные

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
XZZY
Вывод 1
3
Ввод 2
XZZYXZZY
Вывод 2
6

Примечание

В первом примере подходят последовательности XZZ и ZZY, ответ — 3. Во втором примере последовательность ZZYXZZ из шести символов не содержит полного вхождения XZZY.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче