最长有效括号

普及⏱ 1000ms💾 256MB#P5086

题目描述

只含 () 的串中,最长的连续合法括号子串长度是多少?(不存在时为 $0$。)

输入格式

一行括号串(长度不超过 $10^6$,可为空行)。

输出格式

一行一个整数。

数据范围

串长 $\le 10^6$

样例输入 #1
(()
样例输出 #1
2
样例输入 #2
)()())
样例输出 #2
4