codeforces contest/5/problem/C

题意：求最长连续符合的()，和个数

思路：dp[i]表示以i为结尾的最长连续合法(),那么当我们匹配到一个()时，是不是dp[)的位置]=（)的长度+dp[(前一个位置]

#include<bits/stdc++.h>
using namespace std;
stack<int  >a;
int dp[1000006];
int main()
{
    string s;
    int i,j;
    int l;
    cin>>s;
    l=s.size();
    int sum=0;
    for(i=0;i<l;i++)
    {
        if(s[i]=='(')
            a.push(i);
        else
        {
            if(!a.empty())
            {
                  dp[i]=i-a.top()+1;
               if(a.top()>0)
                dp[i]+=dp[a.top()-1];
               a.pop();
            }

        }
    }
    int Max=-1,ss=1;
    for(i=0;i<l;i++)
    {

        if(dp[i]>Max)
        {
            Max=dp[i];
            ss=1;
        }
        else if(dp[i]==Max&&Max!=0)
            ss++;
    }
    cout<<Max<<" "<<ss<<endl;
    return 0;
}