【模板】字符串哈希

$Description$

如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。

#友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)

$Input$

第一行包含一个整数N，为字符串的个数。

接下来N行每行包含一个字符串，为所提供的字符串。

$Output$

输出包含一行，包含一个整数，为不同的字符串个数。

$SampleInput$

5
abc
aaaa
abc
abcc
12345

$SampleOutput$

4

思路

哈希
或暴力/笑

#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
map<string,int>A;
int Ans,n;
string s;
int main()
{
	scanf("%d\n",&n);
	Ans=n;
	for(int i=1;i<=n;++i) 
	{
		getline(cin,s);
		if(A[s])Ans--;
		A[s]++;
	}
	printf("%d",Ans);
	return 0;
}

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef unsigned long long ull;
ull F[100250];
ull Base=131;
int Ans,n;
string s;
int main()
{
	scanf("%d\n",&n);
	Ans=n;
	for(int k=1;k<=n;++k) 
	{
		getline(cin,s);
		for(int i=1;i<=(int)s.length();++i)
			F[k]=(F[k]*Base+(ull)s[i-1])%Mod;
	}
	sort(F+1,F+n+1);
	for(int i=2;i<=n;++i)
		if(F[i]==F[i-1])Ans--;
	printf("%d",Ans);
	return 0;
}