trie树
文章平均质量分 53
xbb052
c++大学生
展开
-
acwing3485最大异或和(trie树,贪心)
这里用到了前缀异或和,当超出m的限制时需要将区间往后移,所以额外声明cnt数组来判断该点是否存在所求的区间里,于是在插入操作时额外定义一个参数v表示插入或者删去。对于 100%100% 的数据,1≤M≤N≤10^5,0≤ai≤2^31−1。子数组的异或和即为子数组中所有元素按位异或得到的结果。对于 50%50% 的数据,1≤M≤N≤1000。给定一个非负整数数列 a�,初始长度为 N�。对于 20%20% 的数据,1≤M≤N≤100。子数组中,找出子数组异或和的最大值。输出可以得到的子数组异或和的最大值。原创 2023-02-26 20:45:51 · 290 阅读 · 0 评论 -
acwing143.最大异或对(trie树解法)
在给定的 N� 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少。第二行输入 N� 个整数 A1~AN。第一行输入一个整数 N�。输出一个整数表示答案。原创 2023-02-13 11:25:13 · 54 阅读 · 0 评论 -
trie树母版acwing835
/不存在son[p][u]。//p指向下一个节点。共有 N� 个操作,所有输入的字符串总长度不超过 10^5,字符串仅包含小写英文字母。void insert(char str[]) //插入操作。int query(char str[]) //查找操作。,都要输出一个整数作为结果,表示 x� 在集合中出现的次数。接下来 N� 行,每行包含一个操作指令,指令为。第一行包含整数 N�,表示操作数。原创 2023-02-09 20:02:22 · 60 阅读 · 0 评论