CodeForces 701C They Are Everywhere 尺取法

简单的尺取法……

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

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

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

 3
 AaA
 7
 bcAAcbc
 6
 aaBCCe

 */