poj-1200 Crazy Search

題目來源：http://poj.org/problem?id=1200

遍歷一遍  主要是判重  用到hash

不是很難  水~

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <string>
#define NUM 257
#define  N 16000005
using namespace std;
bool hash[N];
int m[NUM];
char str[10000001];
int main()
{
    int n,nc,i,j,sum,seed=0,ans=0;
    memset(hash,false,sizeof(hash));
    for(i=0;i<NUM;i++)
      m[i]=0;
    scanf("%d%d",&n,&nc);
    scanf("%s",str);
    for(i=0; i<= strlen(str); ++i)
    {
        if(!m[str[i]])
            m[str[i]]= ++seed;
        if(seed == nc)
            break;
    }
    int len=strlen(str);
    for(i=0; i<=len-n; ++i)
    {
        sum=0;
        for(j=0; j<n; ++j)
            sum=sum*nc+m[str[i+j]]-1;
        if(!hash[sum])
        {
            hash[sum]=true;
            ++ans;
        }
    }
    printf("%d\n",ans);
    return 0;
}