高端的数据往往只需要最简单的 Hash 方式
查看原帖
高端的数据往往只需要最简单的 Hash 方式
227514
jijidawang楼主2022/6/28 11:28
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
const int P = 1e8 + 9;
bitset<P> bucket;
int n, ans;
int main()
{
	scanf("%d", &n);
	string tmp;
	while (n--){cin >> tmp; bucket[hash<string>()(tmp) % P] = true;} 
	for (int i=0; i<P; i++) ans += bucket[i];
	printf("%d\n", ans); 
}

然后直接 AC 了??????

虽然自然溢出也没卡的说

2022/6/28 11:28
加载中...