萌新刚学OI1ms,求证算法正确性
查看原帖
萌新刚学OI1ms,求证算法正确性
701460
Magus楼主2024/10/16 09:44

我太傻逼了不懂为啥会对

暴力打错时偶然发现的,为什么是50pts啊

signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>n>>(c+1);
	for(int i=1;i<=n;i++)
	{ 
	    stack<char>s;
		for(int j=i;j<=n;j++)
		{
		    if(s.empty() or s.top()!=c[j])
			{
				s.push(c[j]);
			}
			else
			{
				s.pop();
			}
			if(s.empty())
			{
		    	ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/10/16 09:44
加载中...