CF26B.Regular Bracket Sequence

传统题 时间 2000 ms 内存 256 MiB 7 尝试 1 已通过 1 标签

Regular Bracket Sequence

题目描述

给定一个由左右括号组成的序列 ss,求其最长合法括号子序列(我们定义空串也是一种合法括号序列)。

输入格式

一行一个字符串,保证由左右括号组成。

输出格式

一行一个正整数,表示答案。

说明/提示

1s1061 \leq |s| \leq 10^6

样例

(()))(
4
((()())
6

在线编程 IDE

建议全屏模式获得最佳体验