自用 自用 自用
# 【模板】字符串哈希
## 题目描述
如题,给定 $N$ 个字符串(第 $i$ 个字符串长度为 $M_i$,字符串内包含数字、大小写字母,大小写敏感),请求出 $N$ 个字符串中共有多少个不同的字符串。
**友情提醒:如果真的想好好练习哈希的话,请自觉。**
## 输入格式
第一行包含一个整数 $N$,为字符串的个数。
接下来 $N$ 行每行包含一个字符串,为所提供的字符串。
## 输出格式
输出包含一行,包含一个整数,为不同的字符串个数。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int mod=130;
int n,ans=0;
string s;
vector<string> hs[mod];
void check(string s)
{
int num=0;
for(int i=0;i<s.size();i++)
{
num=(num*mod+s[i])%mod;
}
vector<string> h=hs[num];
for(int i=0;i<h.size();i++)
{
if(h[i]==s)return;
}
hs[num].push_back(s);
ans++;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
cin>>s;
check(s);
}
cout<<ans;
}
## 样例 #1
### 样例输入 #1
```
5
abc
aaaa
abc
abcc
12345
```
### 样例输出 #1
```
4
```
完美AC!!!!!!!!!!!!!!!!!!!!