51NOD 1791 合法括号子段

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1791

用一个栈来维护，碰到左括号入栈，碰到右括号出栈，
出栈规则：栈顶不为左括号或者已出栈的右括号大于左括号。
循环完了再把栈里剩余的处理一遍。

#include<bits/stdc++.h>
using namespace std;
string s;
long long fc(long long k)
{
    return k*(k+1)/2;
}
int main()
{

    long long t;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;

        stack<char> st;
        long long l,r;
        l=r=0;
        long long ans=0;
        for(long long i=0; i<s.size(); i++) {
            if(s[i]=='(') st.push('(');
            else {
                long long cnt=0;
                long long sum=0;

                while(!st.empty()&&(st.top()!='('||cnt>0))
                {
                //    cout<<st.top()<<endl;
                    if(st.top()==')') cnt++,sum++;
                    else cnt--;
                    st.pop();
                }
                if(!st.empty())
                st.push(')');
                ans+=fc(sum);
            }
        }
        l=r=0;
        while(!st.empty()) {
            if(st.top()==')') r++;
            else l++;
            if(l>r) {
                ans+=fc(r);
                r=0;
                l=0;
            }
            st.pop();
        }
        ans+=fc(r);
        cout<<ans<<endl;
    }
}