貌似字典树也能过，原理不多赘述了，主要就是字典树+kmp ac自动机大致就是用字典树存下每个分串，再处理出fail数组，最后根据母串和fail数组进行逐一匹配 在对fail数组进行处理的时候，fail指向的是后缀相同且最长那一个节点 （wa点：trie应该开全局变量，query时，以为是从root开 ...
分类：
其他好文 时间：
2017-09-18 20:33:22
阅读次数：
167
题目：http://codeforces.com/problemset/problem/842/D 题意：给你n个数，m次查询，每次将数组全部异或一个数后，求没出现过的最小自然数 要求异或后的最小值我们可以用字典树来解决 而每次对数组异或可以替换每次对异或值异或 之后贪心的选取 每次都走左子树，如果 ...
分类：
其他好文 时间：
2017-09-18 20:32:06
阅读次数：
149
今天遇到了一道字典树的题，这是我第一次使用字典树来解决问题，所以我觉得还是有必要记录下来。 题意： 样例： 注意事项： 1.字典树 字典树又称为单词查找树，是一个树形结构，是哈希树的变种。它的优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 同时，它还有 ...
分类：
编程语言 时间：
2017-09-17 22:07:17
阅读次数：
243
https://nanti.jisuanke.com/t/17122 Barty have a computer, it can do these two things. Add a new string to its memory, the length of this string is eve ...
分类：
其他好文 时间：
2017-09-17 13:48:19
阅读次数：
138
Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 3 ...
分类：
其他好文 时间：
2017-09-16 23:22:00
阅读次数：
455
传送门 看到前缀就要想到字典树！ 看到前缀就要想到字典树！ 看到前缀就要想到字典树！ ...
分类：
其他好文 时间：
2017-09-13 15:55:19
阅读次数：
214
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：从n个数中找一个i，j，k，使得(a[i]+a[j])^a[k]的值最大，输出最大值 求异或最大可以使用字典树 那么我们只要枚举 i 和 j 就可以了 但是在找k之前必须先从字典树中删去 i 和 ...
分类：
其他好文 时间：
2017-09-11 13:14:02
阅读次数：
112
1.头文件 短的： 长的： 超神读入挂 矩阵快速幂 降维线段树 字典树求异或值 lucas定理 O(n)预处理Cm n 自适应simpson积分 日期公式 ...
分类：
其他好文 时间：
2017-09-10 23:50:47
阅读次数：
280
1、UVa 1401 Remember the Word 题意：给出n个字符串集合，问其有多少种组合方式形成目标字符串。 思路：对n个字符串集合建立Trie树，保存每个结点的字符串的顺序编号。然后对这棵树查找目标字符串每一个后缀的前缀字符串，累加。 1 #include<cstdio> 2 #inc ...
分类：
其他好文 时间：
2017-09-10 23:45:51
阅读次数：
231
[字典树专题] 这个星期学的东西不多，大体上就把字典树打熟了。字典树尽管NOIP不太会考，但是它的作用还是挺大的。 字典树也叫Trie树，是一种树形结构，一种哈希树的变种。下图就是一颗典型的trie（盗图者就是我）： 字典树有一些性质： 除了根节点没有字母编号，其他节点上面都有一个字母编号——即当前 ...
分类：
其他好文 时间：
2017-09-10 18:45:39
阅读次数：
166
