HDU5672 尺取

the reason of failure：

1、就是long long 的问题，注意题意，仔细得计算才知道是否需要使用long long，而不是凭着感觉去估计。

思路就是尺取：

1、设定一个边界left1，right1，right1一点点向右移动，当遇到满足条件的那个点的时候，则后面的所有子串全部满足，加起来，然后left1也向右边移动。

2、遇到满足情况，left1向右边移动的时候分情况讨论。

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
char qq[1000500];
int walked[500];
int main(){
    freopen("in.txt","r",stdin);
    int i,j,k,l,t1,t2,t3,f1,f2,f3,n,m;
    int T;
    long long tt;
    cin >> T;
    while(T--){
        memset(qq,0,sizeof(qq));
        memset(walked,0,sizeof(walked));
        scanf("%s",qq);
        scanf("%d",&n);
        f1=strlen(qq);
        tt=0;
        t1=0;
        t2=0;
        f3=0;
        for(i=0;i<f1-n+1;i++){
          if(t1<n){//当t1<n并且i!=0说明后面已经再无符合条件的子串
            if(i!=0)break;
          }else{
            if(walked[qq[i-1]]==1){//如果为1，则t1--，意为在后面再找一个即可
                t1--;
                walked[qq[i-1]]=0;
            }else{//如果不为1，那么这个后面的子串也是符合的
                walked[qq[i-1]]--;
                tt+=f1-f3;
                continue;
            }
          }
          if(i!=0)f3++;
            for(j=f3;j<f1;j++){
                    f3=j;
                    if(walked[qq[f3]]==0){
                        t1++;
                    }
                    walked[qq[f3]]++;
                    if(t1==n){
                        tt+=f1-f3;
                        break;
                    }
    }
}
cout << tt << endl;}
return 0;
    }