CF26B Regular Bracket Sequence
题目描述
给定一个由左右括号组成的序列 $s$，求其最长合法括号子序列（我们定义空串也是一种合法括号序列）。
输入格式
一行一个字符串，保证由左右括号组成。
输出格式
一行一个正整数，表示答案。
说明/提示
$1 \leq |s| \leq 10^6$