为啥一直运行错误
查看原帖
为啥一直运行错误
865793
better_Z楼主2023/7/3 20:39
#include<iostream>
//#include<functional>
#include<string>
#include<vector>
#define maxn 1510
#define mod 999983
using namespace std;
int n,ans;
string s;
vector<string>a[maxn];
void insert(){
    int h=1;
    for(int i=0;i<s.size();i++)h=(h*128+s[i])%mod;
    for(int i=0;i<a[h].size();i++)if(a[h][i]==s)return;
    a[h].push_back(s);
    ans++;
}
/*
string s;
vector<size_t>a;
    void insert(){
    string str=s;
    hash<string>hasher;
    size_t hashv=hasher(str);
    for(int i=1;i<=maxn;i++)if(hashv==a[i])return;
    a.push_back(hashv);
    ans++;
}
*/
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>s,insert();
    cout<<ans;
    return 0;
}
2023/7/3 20:39
加载中...