poj 1200 Crazy Search

题目链接：http://poj.org/problem?id=1200

这道题使用了hash，hash早都听说了一直没怎么用过。

#include <stdio.h>
#include <stdlib.h>
#define  M  20000000
int hash[M];
char str[1600001];
int word_map[256],hash_add=0;
int n=0,nc=0;

int strhash(char * key)
{
    int i,h=0;
    for (i=0;i<n;i++)
    {
        h = h*nc + word_map[*(key + i)];
    }
    return h%M;
}
int main()
{
    int i=0,sizeNC=0,count=0;
    scanf("%d %d",&n,&nc);
    sizeNC = nc;
    scanf("%s",str);
    while (sizeNC)
    {
        if (!word_map[str[i]])
        {
            word_map[str[i]] = sizeNC;
            sizeNC--;
        }
        i++;
    }

    i=0;

    while (str[i+n-1]!='\0')
    {
        hash_add = strhash(str+i);
        if (!hash[hash_add])
        {
            hash[hash_add]++;
            count++;
        }
        i++;
    }
    printf("%d\n",count);
    return 0;
}