哈希模板求调
查看原帖
哈希模板求调
475219
donk_666楼主2024/11/27 19:19

RT

18pts only AC on #3,4

#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int a[10005],b[10005],n;
int solve(string s,int mod){
    int cnt=0;
//    cout<<s<<endl;
    for(long long i=s.size()-1;i>=0;i--){
//        cout<<cnt<<" "<<i<<endl;
        cnt*=63;
        cnt+=s[i];
        if(cnt>mod){
            cnt%=mod;
        }
    }
    return cnt;
}
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        string s;cin>>s;
        a[i]=solve(s,1e9+7);
        b[i]=solve(s,998244353);
//        cout<<a[i]<<endl;
    }
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            if(a[i]==a[j]&&b[i]==b[j]){
                cnt++;
            }
        }
    }
    cout<<n-cnt;
}
2024/11/27 19:19
加载中...