求助求求求球球
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/7 21:43
  • 上次更新2023/11/8 09:44:59
查看原帖
求助求求求球球
1183222
封禁用户楼主2023/11/7 21:43
#include<bits/stdc++.h>
using namespace std;
int n;

typedef unsigned long long ull;

ull Hash(string s){
	ull k =131, ans = 0;
	for (int i = 0; i < s.size(); i++){
		ans = ans * k + (ull)s[i];
	}
	return ans;
}

ull a[10005];

int main () {
	cin >> n;
	for (int i = 1;i <= n; i++){
		string s;
		cin >> s;
		a[i] = Hash(s);
	}
//	for (int i = 1;i <= n ;i++){
//		cout << a[i] << endl;
//	}

	sort(a, a + n);
	int ans = unique(a, a + n) - a;
	cout << ans;
	return 0;
	
}
2023/11/7 21:43
加载中...