dp[i]表示以i结尾的合法的括号序列个数

维护一个栈，左括号push他的位置到栈中，右括号取出栈顶 dp[i] = dp[sta[top] - 1] + 1

然后对dp数组求和

int sta[MAXN * 10], top, ans[MAXN * 10];ll Ans;char s[MAXN * 10];int main() {  in, s + 1;  int len = strlen(s + 1);  lop1(i, len) {    if (s[i] == '(') sta[++top] = i;    else if (top) ans[i] = ans[sta[top--] - 1] + 1;    Ans += ans[i];  }  out, Ans;  return 0;}