蒟蒻死循环求助
查看原帖
蒟蒻死循环求助
1071426
shx2011楼主2025/1/21 20:35

rt

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
const int M=1e9+7;
const int P=233;
int make(string s){
    int l=s.size(),res=0;
    for(int i=0;i<l;i++){
        res=(res*P+s[i])%M;
    }
    return res;
}
int n,ans;
bool a[N];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        string s;
        cin>>s;
        int x=make(s);
        if(a[x]==0){
            a[x]=1;
            ans++;
        }

    }
    cout<<ans;
	return 0;
}

2025/1/21 20:35
加载中...