#哈希#洛谷 3370【模（mú）板】字符串哈希

题目

问n个字符串中有多少个不同的字符串

---

分析

除了暴力的直接快排，还可以用哈希求出哈希值，再快排（冲突太危险，函数需谨慎）

---

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
unsigned int n,a[10002],ans; char s[1501];
int main(){
	scanf("%d\n",&n);
	for (int i=1;i<=n;i++){
		scanf("%s",s);
		for (int j=0;j<strlen(s);j++) a[i]+=s[j]*(j<<4|1);//自然溢出，函数太美
	}
	stable_sort(a+1,a+1+n);
	for (int i=1;i<=n;i++) if (a[i]!=a[i+1]) ans++;
	printf("%d",ans);
}