4 条题解

  • 0
    @ 2026-3-15 12:04:12

    st解君愁

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    ll T=1;const ll N=2e5+5;
    ll n,x,y;ll cnt;ll pre[N];
    void solve(){
    	cin>>n;string a;cin>>a;
    
    	ll l=1;ll r=2;a=" "+a;
    	set<char>st;
    	while(r<=n){
    		if(st.find(a[r])==st.end()){
    			st.insert(a[r]);
    			cnt=max(cnt,r-l+1);r++;
    		}else{
    			st.erase(a[l]);l++;
    		}
    		
    	}cout<<cnt;
    }
    
    int main(){
    	while(T--)solve();
    	return 0;
    } 
    ```echarts
    
    

    信息

    ID
    74
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    148
    已通过
    59
    上传者