求调P3370字符串哈希
  • 板块灌水区
  • 楼主LOVELL
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/25 21:17
  • 上次更新2023/10/23 17:32:19
查看原帖
求调P3370字符串哈希
334292
LOVELL楼主2023/4/25 21:17

题目

#include <bits/stdc++.h>
using namespace std;
int n;
int ans=1;
const int N=10005;
const int Base=131;
unsigned long long b[N];
int main(){
	memset(b,0,sizeof(b));
	cin>>n;
	for(int i=1;i<=n;i++){
		string a;
		cin>>a;
		int p=1;
		for(int j=0;j<a.size();j++){
			b[i]+=a[j]*p;
			p*=Base;
		}
	}
	sort(b,b+n);
	for(int i=2;i<=n;i++){
//		cout<<b[i-1]<<" "<<b[i]<<endl;
		if(b[i]!=b[i-1])ans++;
	}
	cout<<ans;
	return 0;
}

无法通过以下数据

in

10
xEDHx
xEDHx
xEDHx
xEDHx
W4Zp
S2omTcV
AZ3XG
Oo2Ws5
QdKKAJY
xEDHx

out

6

感觉思路没问题,也拿了8个点的分,是哪里没考虑到呢

2023/4/25 21:17
加载中...