学步园

#include<iostream>
#include<string>
using namespace std;
bool hash[16000010]={0};//嘻哈表
char s[16000010];
int main()
{
    int i,j,l,n,nc;
    int num=0,ans=0,sum;
    bool alp[256]={0};//记录ASCII吗值的
    int f[256];
    cin>>n>>nc;
    cin>>s;
    l=strlen(s);
    for(i=0; i<l; i++)
    {
             if(!alp[s[i]])//如果针对的那个字符还没有定义的话
             {
                alp[s[i]]=true;//就是先做个标记
                f[s[i]]=num++;//然后针对那个标记记录一个数的
             }
             if(num==nc)
               break;
    }
    for(i=0; i<=l-n; i++)
    {
            sum=0;
            for(j=i; j<i+n;j++)
             sum=sum*nc+f[s[j]];//计算唯一对应的数值
            if(!hash[sum])
            {
                          ans++;
                          hash[sum]=true;
            }
    }
    cout<<ans<<endl;
    getchar();
    getchar();
    return 0;
}