摘要:
AcWing 143. 最大异或对 题解 将每个数的二进制形式存入Trie树,再对每个数的每一位进行遍历,若为1则找0,若为0则找1。 #include <iostream> using namespace std; const int N = 1e5 + 10, M = 3100010; //每个 阅读全文
posted @ 2022-05-21 22:55
czyaaa
阅读(59)
评论(0)
推荐(0)
摘要:
AcWing841. 字符串哈希 题解 前缀字符串哈希 p = 131 或 13331 Q = 2^64 百分之九十九概率不会出现冲突 #include <iostream> using namespace std; const int N = 1e5 + 10, P = 131; typedef 阅读全文
posted @ 2022-05-21 11:04
czyaaa
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号