一个点TLE

P3370 【模板】字符串哈希

````cpp #include <bits/stdc++.h> using namespace std; int n; const int p=13331; unsigned long long int h[10010]; string t; unsigned long long int Hash(string s){ int len=s.length(); unsigned long long int res=0; for(int i=0;i<len;i++){ res=p*res+s[i]; } return res; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>t; h[i]=Hash(t); } sort(h+1,h+n+1); int ans=unique(h+1,h+n+1)-h-1; cout<<ans; return 0; } ```````
by gaojizhe05 @ 2023-11-18 11:00:49


要什么哈希,卡常
by _Asriel_ @ 2023-11-18 16:44:08


|