为什么这玩意RE了
  • 板块学术版
  • 楼主gghack_Nythix
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/19 22:56
  • 上次更新2023/11/2 12:39:43
查看原帖
为什么这玩意RE了
895690
gghack_Nythix楼主2023/10/19 22:56

rt,很蒙,直接把我电脑干爆了

#include<bits/stdc++.h>
using namespace std;
int t[300000];
int n;
signed main(){
	string s;
	cin >> s;
	s = s + '%';
	int l = 0,r = 0,ans = 1e9,cnt = 1;
	t[s[1] - 'a'] = 1;
	cout << s[s.size()] << '\n';
	while(r < s.size() && l < s.size()){

		if(cnt == 26){
			ans = min(ans,r - l + 1);
			t[s[l] - 'a']--;
			if(t[s[l] - 'a'] == 0)cnt--;
			++l;
		}
		else {
			++r;
			t[s[r] - 'a']++;
			if(t[s[r] - 'a'] == 1)cnt++;
		}
	}
	cout << ans << '\n';
	return 0;
}
2023/10/19 22:56
加载中...