多学习。

摘要: 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)