栈的运用之括号匹配

Longest Regular Bracket Sequence (CF5C)

洛谷镜像

题目大意

给出一个括号序列，求出最长合法子串和它的数量。
合法的定义：这个序列中左右括号匹配

#include<bits/stdc++.h>
using namespace std;
const int M=1e6+5;
bool f[M];
int stackk[M],tot;
int main()
{
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='(')
			stackk[++tot]=i;
		else
		{
			if(tot!=0)
			{
				f[stackk[tot]]=true;
				f[i]=true;
				tot--;
			}
		}
	}
	int ans=0,sum=0;
	for(int i=0;i<=s.size();i++)
	{
		if(f[i])
			sum++;
		else
		{
			ans=max(ans,sum);
			sum=0;
		}	
	}
	sum=0;
	int num=0;
	for(int i=0;i<=s.size();i++)
	{
		if(f[i])
			sum++;
		else
		{
			if(sum==ans) num++;
			sum=0;
		}	
	}
	if(ans==0) cout<<0<<" "<<1;
	else cout<<ans<<" "<<num;
	return 0; 
}