哈希入门-POJ1200

Sample Input
3 4
daababac
Sample Output
5
题意：
输入n和m；
n表示要寻找字符串长度，m表示字母种类。

#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 16000005
int num[300];
char s[maxn];
int a[maxn];
int main()
{
    int n,m,l,i,j;
    while(scanf("%d%d%s",&n,&m,s)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(num,0,sizeof(num));
        int number=0,sum,ans=0;
        l=strlen(s);
        for(i=0;i<l;i++)
        {
            if(!num[s[i]])
               num[s[i]]=number++;
        }
        for(i=0;i<=l-n;i++)
        {
             sum=0;
             for(j=0;j<n;j++)
             {
                 sum=sum*m+num[s[i+j]];
             }
             if(!a[sum])
             {
                ans++;
                a[sum]=1;
             }
        }
        printf("%d\n",ans);
    }
}

注意：
1.数比较大，所以一定要用哈希算法了。
2.memset其实可以省略（貌似因为全局变量数组中元素自动变为0）
3.重点为 sum=sum*m+num[s[i+j]];（貌似为进制数，m在这里起到了作用）
4.总结先把各个字母赋值为1，2，3，4 。 然后 把各个长度为n的字符串赋值（如abc）利用公式赋予特定的值，最后利用哈希判断是否存在。
5. for(i=0;i<=l-n;i++) 为小于等于