搞了半天，原来是单输入单输出，让我TLE了n次
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char text[1000000];
int c[128],hash[16000000];

int main(){
	int n,nc,i,j,ans,length,sum;
	scanf("%d %d",&n,&nc);
	memset(c,0,sizeof(c));
	memset(hash,0,sizeof(hash));
	scanf("%s",text);
	length=strlen(text);
	j=0;
	for(i=0;i<length;i++){
		if(c[text[i]]==0) c[text[i]]=++j;
		if(j==nc) break;
	}
	ans=0;
	for(i=0;i<=length-n;i++){
		sum=0;
		for(j=i;j<=i+n-1;j++)
			sum=sum*nc+c[text[j]]-1;
		if(hash[sum]==0){
			hash[sum]=1;
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}

• 你的哈希函数不错啊，借鉴了一下~ 帮你稍微改了下，效率稍稍有所提高 (621) Nstd 2010-11-30 13:46:55
  • Re:你的哈希函数不错啊，借鉴了一下~ 帮你稍微改了下，效率稍稍有所提高 (25) HH_YT 2012-03-16 18:05:11
• 想问为什么可以这样做呢，不理解啊 (0) gong782008371 2013-05-06 17:31:23