Задачи
Наибольшая правильная подстрока
Наибольшая правильная подстрока
Задана строка, состоящая только из символов '(' и ')'. Найдите длину наибольшей правильной подстроки.
Входные данные
Строка из символов '(' и ')' длины не более 10^6
.
Выходные данные
Вывести длину наибольшей правильной подстроки.
Пример
Входные данные #1
)()())
Выходные данные #1
4