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 ] 就是匹配的括號序列. 那答案就是所有可能的陰影部分中下底的最

>>阅读原文<<