我的代码不开 O2 好好的,开了后变幻无常.
不开 O2.
开 O2 -> 1.
开 O2 -> 2.
开 O2 ->3.
开 O2 ->4.
感觉都可以去做rand函数了.
#include<bits/stdc++.h>
using namespace std;
#define mod 999983
int ans;
vector<string>h[mod+2];
void insert(string x){
int m;
for(int i=0;i<x.size();i++){
m=(m*128+x[i])%mod;
}
for(int i=0;i<h[m].size();i++){
if(h[m][i]==x) return;
}
h[m].push_back(x);
ans++;
}
int main() {
int n;
cin>>n;
for(int i=1;i<=n;i++){
string s;
cin>>s;
insert(s);
}
cout<<ans;
return 0;
}