#include<bits/stdc++.h> using namespace std; int n,c,t,num; string a; map<char,int> mapm; int main() { cin>>n; cin>>a; set<char> all; for(int i=0;i<n;i++) { all.insert(a[i]); } int p=all.size(); int r=n; while(1) { while(t<n&&num<p) {if(mapm[a[t++]]++==0)num++; } if(num<p)break; r=min(r,t-c); if(--mapm[a[c++]]==0) { num--; } } cout<<r; }
DDDDs
最新推荐文章于 2024-09-17 10:17:40 发布