S组T2RE求助
  • 板块学术版
  • 楼主Forgotten_Dream
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/22 20:25
  • 上次更新2024/8/21 11:00:05
查看原帖
S组T2RE求助
472064
Forgotten_Dream楼主2023/10/22 20:25

RT,实在想不到哪里会越界。

#include <bits/stdc++.h>

using namespace std;

int n, tot, ans;
string s, st;

int main () {
	
	// freopen ("game.in", "r", stdin);
	// freopen ("game.out", "w", stdout);
	
	cin >> n >> s;
	
	int slen = s.size ();
	for (int i = 0; i < slen; ++ i) {
		
		tot = 0;
		
		for (int j = i; j < slen; ++ j) {
			
			if (st[tot] != s[j] || tot == 0) 
				st[++ tot] = s[j];
			
			else {
			
				if (st[tot] == s[j] && tot != 0)
					tot --;
				if (tot == 0)
					ans ++;	
			}
		}
	}
	
	cout << ans;
	
	return 0;
}

2023/10/22 20:25
加载中...