姚军

LeetCode1707. 与数组中元素的最大异或值trie树异或和排序class Solution {public: struct Node{ int x, m, k; bool operator<(const Node& a)const{ return m < a.m; } }q[100005]; int son[3200005][2]; int idx = 0;

题目难度：困难类型：字典树题意：数组中两两异或，找出超过m的异或和有多少个。分析：使用trie树存储每个数的每个二进制位，然后每个数在trie树中进行深度搜索。如何比较与m的大小是关键。首先树根到叶子存的都是数值的高位，所以高位时，如果树中的第k层是0,而当前遍历的数的第k位是1，m中的第k位是0，此时根据异或的结果，此节点下的所有数异或以后都会比m大。因为在高位的时候已经异或得到一个1，...

hihoCoder题目链接注意这道题的数据范围写错了，应该是10610^6106#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>#include <cstring>#include...

AcWing题目链接Trie树模板2#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>#include <cstring>#include <algorithm>#inclu...

牛客网题目链接题意有一些电话号码，如果这些电话号码没有重复前缀则输出No，有重复的前缀则输出Yes版本2使用Trie树在这里插入代码片版本1#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>...

#include &lt;iostream&gt;#include &lt;string.h&gt;using namespace std;struct Trie{ //字典树定义 Trie* next[26]; int num; //以当前字符串为前缀的单词的数量 Trie() //构造函数 { int i; ...

class Trie {public: struct Node{ bool end; Node* son[26]; Node(){ end = false; for(int i = 0; i < 26; i++) son[i] = NULL; } }* root;...