题目链接：http://codeforces.com/problemset/problem/5/C
题目大意：
给出一串字符串只有'('和')'，求出符合括号匹配规则的最大字串长度及该长度的字串出现的次数。
解题思路：
设dp[i]为到i的最大括号匹配，
我们每次遇到一个'('就将其下标存入栈中，每次遇到')'就取出当前栈中里它最近的'('下标即栈顶t。
不能直接dp[i]=i-t+1，比如(()()())这样的例子就会出错，应为dp[i]=dp[i-1]+i-t+1。
代码
#include<bits/stdc++.h>
#define lc(a) (a<<1)
#define rc(a) (a<<1|1)
#define MID(a,b) ((a+b)>>1)
#define fin(name) freopen(name,"r",stdin)
#define fout(name) freopen(name,"w",stdout)
#define clr(arr,val) memset(arr,val,sizeof(arr))
#define _for(i,start,end) for(int i=start;i<=end;i++)
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef long long LL;
const int N=1e6+;
const int INF=0x3f3f3f3f;
const double eps=1e-; int dp[N];
stack<int>sk; int main(){
FAST_IO;
string str;
cin>>str;
int len=,cnt=;
for(int i=;i<str.length();i++){
if(str[i]=='(')
sk.push(i);
else{
if(!sk.empty()){
int t=sk.top();
sk.pop();
dp[i]=dp[t-]+i-t+;
if(dp[i]>len){
len=dp[i];
cnt=;
}
else if(dp[i]==len)
cnt++;
}
}
}
if(len==)
cout<<"0 1"<<endl;
else
cout<<len<<" "<<cnt<<endl;
return ;
}