51nod 1791 合法括号子段 (队列)

每次匹配上一个，当前位置能匹配的括号数应该是左括号减一位置的括号数+1；

代码一看就懂，还自带stack函数，省的数组模拟了。

#include <bits\stdc++.h>using namespace std;char s[1100009];long long num[1100009];stack<int>q;int main(){    int t;    scanf("%d",&t);    while(t--)    {     scanf("%s",s);     int len=strlen(s);    long long ans=0;    while(!q.empty())q.pop();    for(int i=0;i<len;i++)    {        num[i]=0;      if(s[i]=='(')q.push(i);      else      {          if(q.empty())continue;          ans+=num[q.top()-1]+1;          num[i]=num[q.top()-1]+1;          q.pop();      }    }    printf("%lld\n",ans);    }    return 0;}