POJ-1200 Crazy Search,人生第一道hash题！

                                                    Crazy Search

    真是不容易啊，人生第一道hash题竟然是搜博客看题解来的。

  

    题意：给你一个包含m种字符的字符串，求长度为n的不同子串有多少个。

    将每个字串化为一个具体的数然后存入数组标记即可，如果重复出现肯定不用再加了。那么怎么化为一个数呢，这里用的方法是先将每个字符对应一个数，然后每个长度为n的子串就有了一个连续的数，将这个数段转化为m进制下的数即可，时间复杂度是O(len)。注意数据范围！

 虽然和网上很多代码思路都是一样的，毕竟是自己理解的结晶，日后回过头回顾回顾也是很欣慰的！

const int N=1e7;const double eps=1e-4;const double PI=acos(-1.0);char str[N];int fuck[256];bool v[N];int main(){    int n,m;    while(~scanf("%d%d%s",&n,&m,str))    {        int len=strlen(str);        memset(fuck,0,sizeof(fuck));        memset(v,false,sizeof(v));        int x=0;        for(int i=0;i<len;i++)            if(!fuck[str[i]]) fuck[str[i]]=x++;        int pow=1,sum=0;        for(int i=1;i<n;i++) pow*=m;        for(int i=0;i<n;i++)  sum=sum*m+fuck[str[i]];        int res=0;        if(!v[sum])        {            v[sum]=true;            res++;        }        for(int i=n;i<len;i++)        {            sum-=fuck[str[i-n]]*pow;            sum=sum*m+fuck[str[i]];            if(!v[sum])            {                res++;                v[sum]=true;            }        }        printf("%d\n",res);    }    return 0;}