Codeforces 5C Longest Regular Bracket Sequence

题面 题意: 给你一个括号序列,求最长匹配的括号序列长度及数量. 题解: 考虑(赋为1,)赋为-1,画出前缀和的图像 l1 l 1 . 再把(赋为-1,)赋为1,画出后缀和的图像 l2 l 2 . 随意画一条直线k,画出 l1,l2 l 1 , l 2 均在k上方的部分,如图中阴影部分. 而阴影部分的下底 [a,b] [ a , b ] 就是匹配的括号序列. 那答案就是所有可能的阴影部分中下底的最

>>阅读原文<<