【CodeForces - 701C】They Are Everywhere（尺取）

 题意：问包含所有不同元素的最短子区间长度
思路： 尺取
 ac代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<unordered_map>
#define mod (1000000007)
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 5;
const int inf = 0x3f3f3f3f;

char s[maxn];
int a[maxn];//数量
set<char> st;
int main() {
    int n;
    scanf("%d%s",&n,s);
    for(int i=0;i<n;i++) st.insert(s[i]);
    int num=st.size(),res=inf;
    st.clear();
    for(int l=0,r=0;r<n;){
        while(r<n){
            st.insert(s[r]);
            a[s[r]]++;
            r++;
            if(st.size()==num){
                res=min(res,r-l);break;
            }
        }
        while(l<r&&st.size()==num){
            a[s[l]]--;
            if(a[s[l]]==0) st.erase(s[l]);
            l++;//放在更新最优解之前
            if(st.size()==num) res=min(res,r-l);

        }
    }
    printf("%d\n",res);
    return 0 ;
}