请求加强数据
查看原帖
请求加强数据
820056
wmrqwqal & su楼主2023/11/21 14:50

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;
}

如有需要练习哈希的话,可以试试这题。

2023/11/21 14:50
加载中...