AtCoder Beginner Contest 250 - E - Prefix Equality(异或哈希)
题意
给定两个数组 aaa,bbb, 每次询问 aaa 前缀上的 xxx 个数所形成的集合与 bbb 前缀上的 yyy 个数所形成的集合是否相同。集合不包含重复数字。
题解
使用 ZobristZobristZobrist 哈希可以直接完成此题。
这是一种确定两个集合是否相等的概率算法。
代码
#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
mt19937_64 mrand(random
原创
2022-05-11 14:45:20 ·
529 阅读 ·
0 评论