![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie
风有点大
good good study!!!
展开
-
【acwing】143. 最大异或对
题目思路先把所有数变为31位的二进制数。一个把所有的输入数建一个trie????,然后循环,从最高位开始,当存在和最高位相反的数时,走这条路(比如最高位为1,那么走0这条路会使得抑或最大),这样一直都下去,最终得出最大值。如果没有相反的数,那么只能走一样的路。代码#include<iostream>#include<algorithm>using namespace std;const int N=100005;const int M=3000000;//每个数原创 2021-04-22 19:50:25 · 184 阅读 · 0 评论 -
【acwing】835. Trie字符串统计
Trie????又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。性质它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串; 每个节点的所有子节点包含的字符都不相同。应用串的快速检索给出N个原创 2021-04-21 18:17:17 · 146 阅读 · 0 评论