字符串hash（4hash）模板

#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> typedef unsigned long long ull; using namespace std; const long long h1=998244353,h2=1000000007,h3=2147483647,h4=999971; struct T{ unsigned long long hh1,hh2,hh3,hh4; }t[10000+10]; char s[3000]; ull hash1(char *s,int len){ ull ans=0; for(int i=0;i<len;i++){ ans=ans*h1+s[i]; } return ans; } ull hash2(char *s,int len){ ull ans=0; for(int i=0;i<len;i++){ ans=ans*h2+s[i]; } return ans; } ull hash3(char *s,int len){ ull ans=0; for(int i=0;i<len;i++){ ans=ans*h3+s[i]; } return ans; } ull hash4(char *s,int len){ ull ans=0; for(int i=0;i<len;i++){ ans=ans*h4+s[i]; } return ans; } bool cmp(T u,T v){ return u.hh1<v.hh1; } int main(){ int i,j,k,m,n; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%s",s); int len=strlen(s); t[i].hh1=hash1(s,len),t[i].hh2=hash2(s,len),t[i].hh3=hash3(s,len),t[i].hh4=hash4(s,len); } int ans=0; sort(t+1,t+1+n,cmp); for(i=1;i<=n;i++){ while(t[i].hh1==t[i+1].hh1){ if(t[i].hh2==t[i+1].hh2){ if(t[i].hh3==t[i+1].hh3){ if(t[i].hh4==t[i+1].hh4){ i++; } } } } ans++; } printf("%d",ans); return 0; }