poj 1200

题意：

给你n，nc

nc表示这个字符串由nc个不同字符组成

让你求长度为n的不同子串的个数

用hash，把字符串转化成十进制数，然后一个一个访问就行了（按照这个道理，MAP应该也是可以的，不过我没试，不知道）

然后我来说我这次犯的几个该打脸的错误

for(int i=0;i+n-1<len;i++)//最初没加i+n-1<len的判断

for(int j=i;j<i+n;j++)

tmp=tmp*cnt+num[str[j]-'a']//然后在这里我又把j写成i了

......

#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <cstdio>

using namespace std;
const int maxn = 1600000 + 40;
char str[maxn];
int num[300];
bool vis[20000000];
int cnt;
int hash()
{
    cnt=0;
    int len=strlen(str);
    for(int i=0;i<len;i++){
            if(!num[str[i]-'a'])num[str[i]-'a']=cnt++;
    }

}
int re;
void ori(){
    memset(num,0,sizeof(num));
    memset(vis,false,sizeof(vis));
    re=0;

}
int main(){
    int n,nc;

    while(~scanf("%d%d",&n,&nc)){
            ori();
       getchar();
       scanf("%s",&str);
       hash();
       int len=strlen(str);
       for(int i=0;i+n-1<len;i++){
           //int t=1;
           int tmp=0;
            for(int j=i;j<=i+n-1&&j<len;j++){
                tmp=tmp*nc+num[str[j]-'a'];

            }
            if(!vis[tmp]){re++;vis[tmp]=true;}

       }
       printf("%d\n",re);
    }
}