#include <stdio.h>
#include <string.h>
#define MAX 40000000
bool hash[MAX]={0};
char str[MAX];
int main()
{
	int n,nc,len,count=0,flag=0;
	scanf ("%d %d",&n,&nc);
	scanf ("%s",str);
	len=strlen(str);
	for (int i=0;i<len;i++)
	{
		int sum=0;
		flag=0;
		for (int j=i;j<i+n&&j+n<len;j++)
		{
			flag=1;
		//	printf ("%c",str[j]);
			sum=sum*nc+str[j];
		}
		//printf ("\n");
		if(!hash[sum]&&flag)
		{
			hash[sum]=1;
			count++;
		}
	}
	printf ("%d\n",count);
	//while(1);
}

• 因为大小写字母都可能出现～ (0) erikajason 2009-08-14 17:47:39