cdoj 1092 韩爷的梦

http://acm.uestc.edu.cn/#/problem/show/1092

题意：略

思路：

做的第一道字符串hash的题，真是菜啊，还是看了几篇题解才会做的。字符串hash感觉就是函数的选取和改变模数和基数使得冲突消失，这题嘛，就是wa了就换一组模数和基数。

实际上也不是很懂。就是算出每一个字符串的hash值，然后将其保存，最后sort一下，统计其中不同元素的个数。

p = 1e6 + 7;

mod = 1e9 + 9;
这对组合就过了，但是数组没有下标越界也很迷啊。
代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int a[200005];
int mp[200];

const int p = 1e6 + 7;
const int mod = 1e9 + 9;

int myhash(char *s)
{
    unsigned long long h = 0;

    for (;*s;s++)
    {
        h = (h * p + mp[(int)(*s)]) % mod;
    }

    return h;
}

int main()
{

    int cnt = 0;

    for (int i = 'a';i <= 'z';i++)
    {
        mp[i] = cnt++;
    }

    for (int i = '0';i <= '9';i++)
        mp[i] = cnt++;

    for (int i = 'A';i <= 'Z';i++)
        mp[i] = cnt++;

    for (int i = 0;i < 20000;i++)
    {
        char s[105];

        scanf("%s",s);

        a[i] = myhash(s);
    }

    sort(a,a+20000);

    int num = 0,su = -1;

    for (int i = 0;i < 20000;i++)
    {
        if (su != a[i])
        {
            su = a[i];
            num++;
        }
    }

    printf("%d
",num);

    return 0;
}