【模板】【hash】【数据结构】字符串哈希（luogu P3370）

题目大意;

输入一个n，再输入n行字符串，让你求有多少不重复的字符串

输入：

输出：

思路：

我们用字符串hash（哈希）来做，一样就记录，不一样就ans++，并放入数组后面。

$Code$:

#include<iostream>
#include<cstring>

using namespace std;

const int INF = 23233; //质数
int pd;
int n,ans,number;	//number是转换后的数字
int g[50001];
string str,f[50001][5];
int main()
{
    cin>>n;
	for(int i = 1;i <= n;i++)
	{
		number=0;pd=false;
		cin>>str;
		for(int j = 1;j <= (int)str.size(); ++j)//长度 
		number=(number * 10 + str[j]) % INF; 
	        for(int j = 1;j <= g[number]; j++)
		  if(str == f[number][j])//一样
		  {
		  	pd = true;
		  	break;
		  }
		  if(!pd)//不一样
		  {  
		    g[number]++;
			f[number][g[number]]=str;
			++ans;
		  }
	}
	 cout<<ans<<endl;	//输出不一样的
}