>Link
ybtoj字符串哈希
>解题思路
一道哈希模板题,其实就是这道题
要注意一下hash值的定义和模数的选择
>代码
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int p = 1e8 + 7;
string a;
int n, ans;
bool v[p];
int main()
{
scanf ("%d", &n);
for (int i = 1; i <= n; i++)
{
cin >> a;
int H = 0, len = a.size();
for (int j = 0; j < len; j++)
H = (H * 10 + a[j]) % p;
if (!v[H]) ans++, v[H] = 1;
}
printf ("%d", ans);
return 0;
}