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[];
int mp[]; const int p = 1e6 + ;
const int mod = 1e9 + ; int myhash(char *s)
{
unsigned long long h = ; for (;*s;s++)
{
h = (h * p + mp[(int)(*s)]) % mod;
} return h;
} int main()
{ int cnt = ; for (int i = 'a';i <= 'z';i++)
{
mp[i] = cnt++;
} for (int i = '';i <= '';i++)
mp[i] = cnt++; for (int i = 'A';i <= 'Z';i++)
mp[i] = cnt++; for (int i = ;i < ;i++)
{
char s[]; scanf("%s",s); a[i] = myhash(s);
} sort(a,a+); int num = ,su = -; for (int i = ;i < ;i++)
{
if (su != a[i])
{
su = a[i];
num++;
}
} printf("%d\n",num); return ;
}