#哈希#洛谷 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);
}