POJ – 1200 Crazy Search

http://poj.org/problem?id=1200

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=2e7;
int len,base,myhash[],ans=;
bool vis[];
char s[maxn];
int main(){
    memset(vis,,sizeof(bool)*);
    scanf("%d%d%s",&len,&base,s);
    int base1=base;      //把字符串转换为base进制的数
    int I=strlen(s);
    for(int i=;i<I;i++)
        if(!myhash[s[i]])
            myhash[s[i]]=base1--;　　　　//所有出现的字符映射成数
    for(int i=;i<=I-len;i++){
        int sum=;
        for(int j=;j<len;j++)
            sum=(sum*base+myhash[s[i+j]]);
        if(!vis[sum]){
            vis[sum]=;
            ans++;
        }
    }
    cout<<ans<<endl;
    return ;}