题意： t组样例，对于每一组样例第一行输入一个n，下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z)，找出来(x+y)^z（同样也可以(y+z)^1）的最大值 (“^”代表异或操作，即“相同为0，不同为1”) 题解： 这一道题和Xor Sum HDU - 4825很相似 因为异或运 ...
分类：
其他好文 时间：
2019-12-07 14:47:26
阅读次数：
97
一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思？ 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1，然后把这个2^1加入最后结果就完了 注 ...
分类：
其他好文 时间：
2019-12-07 14:08:28
阅读次数：
109
题目链接： 题意：给一个模式串集合，序号1~n，有T个操作，或者是交换序号，或者是查询模式串集合中序号在L到R之 间的字符串有多少个和目标串公共前缀长度大于等于K。 ————————————————————————————————— 对模式串集合建字典树，则与目标串$LCP$大于等K的字符串，都在以 ...
分类：
其他好文 时间：
2019-12-06 21:12:48
阅读次数：
126
传送门 题意： 给你一个初始串 S，strlen(s) <= 3e5 然后给你 n 个单词。 n <= 4000, 每个单词的长度不超过 100 ； 问你这个初始串，分割成若干个单词的连接的方案；（这些单词必须是给定的n个单词中的任意一个，一个单词可以被使用多次。） 解： 将 n 个单词建个字典树； ...
分类：
其他好文 时间：
2019-12-04 01:45:53
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：给出一堆单词，求哪些单词是其中某两个单词拼接起来的。 题解：用字典树存储所有的单词，标记结束点，再次遍历单词的时候如果遍历过程遇到结束点则表明有单词是该单词的前缀，查找后半段字母（后缀）看看最后能不能 ...
分类：
其他好文 时间：
2019-11-17 17:46:48
阅读次数：
50
一直没有学字典树，听起来很唬人，闲来无事找一道入门题做做。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无 ...
分类：
其他好文 时间：
2019-11-16 12:51:30
阅读次数：
70
概述 在Google中随意搜索，如下所示： 他会自动显示相关的搜索，不知道有没有想过这个功能是如何实现的呢？面对海量的数据，它怎么能在我输入的同时，如此快速的检索到相关内容呢？当我查找资料后，就遇到了它，Trie树。 What？ Trie树是个什么玩意呢？为啥他能快速进行检索？Trie树也叫字典树。 ...
分类：
其他好文 时间：
2019-11-10 17:24:36
阅读次数：
99
字典树，顾名思义它是棵树，是棵处理字符串的树，具体是棵什么样的树呢，我们可以举个栗子： 假设现在有四个字符串：ych，yk，devot： 那么这棵树大概长这个亚子： 而图中加黑的点，也就是每个单词的终点； 主要用于查询前缀与单词？ 然后咱们康实现： 1.插入一个单词： 首先我们设置了一个$trie[ ...
分类：
其他好文 时间：
2019-11-10 16:00:33
阅读次数：
102
