#include <stdio.h>
#include <fstream>
#include <string.h>
#include <memory.h>
using namespace std;
#define MAX 16000005
char s[MAX];
int ascii[256];
int hash[MAX];
int main()
{
//freopen("acm.txt","r",stdin);
int n,nc;
int i,j;
int len,cnt,sum;
while(scanf("%d%d",&n,&nc)!=EOF)
{
cnt=0;
memset(ascii,0,sizeof(ascii));
memset(hash,0,sizeof(hash));
scanf("%s",s);
len=strlen(s);
for(i=j=0; i<len; i++) //根据字符出现的顺序,给字符标号0,1,2,。。。。
{
if(!ascii[s[i]]) ascii[s[i]]=j++;
if(j==nc) break; //开始这里写成nc-1,wa了好多次。
}
len=len-n+1;
for(i=0; i<len; i++) //把子串映射到hash数组中
{
sum=0;
for(j=0; j<n ; j++) //子串长度
{
sum=sum*nc+ascii[s[i+j]]; //转换成nc进制数,想想为什么要这样
}
if(!hash[sum])
{
hash[sum]=1;
cnt++;
}
}
printf("%d\n",cnt);
}
return 0;
}
#include <fstream>
#include <string.h>
#include <memory.h>
using namespace std;
#define MAX 16000005
char s[MAX];
int ascii[256];
int hash[MAX];
int main()
{
//freopen("acm.txt","r",stdin);
int n,nc;
int i,j;
int len,cnt,sum;
while(scanf("%d%d",&n,&nc)!=EOF)
{
cnt=0;
memset(ascii,0,sizeof(ascii));
memset(hash,0,sizeof(hash));
scanf("%s",s);
len=strlen(s);
for(i=j=0; i<len; i++) //根据字符出现的顺序,给字符标号0,1,2,。。。。
{
if(!ascii[s[i]]) ascii[s[i]]=j++;
if(j==nc) break; //开始这里写成nc-1,wa了好多次。
}
len=len-n+1;
for(i=0; i<len; i++) //把子串映射到hash数组中
{
sum=0;
for(j=0; j<n ; j++) //子串长度
{
sum=sum*nc+ascii[s[i+j]]; //转换成nc进制数,想想为什么要这样
}
if(!hash[sum])
{
hash[sum]=1;
cnt++;
}
}
printf("%d\n",cnt);
}
return 0;
}