最长合法括号子序列 一个合法的括号序列满足以下条件： 序列()被认为是合法的。 如果序列X与Y是合法的，则XY也被认为是合法的。 如果序列X是合法的，则(X)也是合法的。 例如 ...

dp[i]表示以i结尾的合法的括号序列个数 维护一个栈，左括号push他的位置到栈中，右括号取出栈顶 dp[i] = dp[sta[top] - 1] + 1 然后对dp数组求和 ...