求一個括號序列的合法子串個數

dp[i]表示以i結尾的合法的括號序列個數html 維護一個棧，左括號push他的位置到棧中，右括號取出棧頂 dp[i] = dp[sta[top] - 1] + 1數組 而後對dp數組求和markdown int sta[MAXN * 10], top, ans[MAXN * 10]; ll Ans; char s[MAXN * 10]; int main() { in, s + 1; int

>>阅读原文<<