摘要： 题目： 这个题面是真的有毒，就不发题面了。 题意是：给一串字符，求它的子序列里面有多少个满足括号序列，且相互匹配的左括号和右括号必须是同一个字符。 分析： 30分暴力： 枚举每一个子序列，扫一遍判断是否满足括号序列。 判断方法：遇到相同的就弹出，最后栈为空。 O(n^3) 60分暴力： 基于30分做 阅读全文