rt,这样的代码都能通过此题。
#include<bits/stdc++.h>
using namespace std;
long long n,B=84786541,mod=998244353,ans,sum;
map<long long,long long>mp;
string s;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
#define QwQ return 0;
int main()
{
IOS;
cin>>n;
while(n--)
{
sum=0;
cin>>s;
for(int i=0;i<s.size();i++)
sum+=s[i]*(i+1)*s[i]*B,sum%=mod;
if(!mp[sum])
ans++,mp[sum]=1;
}
cout<<ans;
QwQ;
}
如有需要练习哈希的话,可以试试这题。