CodeForces 701C They Are Everywhere 尺取法

简单的尺取法……

先找到右边界 然后在已经有了所有字母后减小左边界……

不断优化最短区间就好了~

#include<stdio.h>
#include<string.h>
#define M(a,b) memset(a,b,sizeof(a))
char a[200005];
int zimu[205];
int zimu1[205];
bool in[205];
int sum;
int main(){
    int n;
    while(~scanf("%d",&n)){
        getchar();
        M(zimu,0);
        M(in,false);
        gets(a);
        sum=0;
        int minx=1000005;
        for(int i=0;i<n;i++){
            if(!in[a[i]-'A']){
                in[a[i]-'A']=true;
                sum++;
            }
        }
        M(in,false);
        int l=0,r=0,num=0;
        while(r<n){
            zimu[a[r]-'A']++;
            if(!in[a[r]-'A']){
                in[a[r]-'A']=true;
                num++;
            }
            if(sum==num){
                while(true){
                    if(zimu[a[l]-'A']==1) break;
                    else zimu[a[l]-'A']--;
                    l++;  //在这里T了一发
                }
                if(r-l+1<minx) minx=r-l+1;
            }
            r++;
        }
        printf("%d
",minx);
    }
    return 0;
}
/*

3
AaA
7
bcAAcbc
6
aaBCCe


*/