数据结构大师
时间限制: 1 Sec 内存限制: 128 MB
题目描述
小 Z Z Z是个数据结构高手，这天他得到了一个由左括号和右括号组成的字符串。随之而来的是 m m m 次询问，对于第 i i i 次询问，小Z需要回答出这个字符串的第 l i l_i li 到 r i r_i ri 个字符组成的字串中最长的合法括号子序列的长度。
小 Z Z Z认为一个由左右括号组成的序列 A A A合法，当且仅当其满足至少一个以下条件。
A A A为空。
- A = ( B ) A=(B) A=(B)其中 B B B是一个合法的括号序列。
- A = B C A=BC A=BC，其中 B C BC BC都是合法的括号序列。
- 比如合法的括号序列有 ( ) ， ( ) ( ) ， ( ( ) ) ()，()()，(()) ()，()()，(())等。
输入
第一行读入两个数字
最低0.47元/天 解锁文章
1292
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
