这题号也是醉了，（对AC无情的嘲讽） AC自动机的裸题？？？不知道。。。。不会，，感觉现在心态已经boom！！！！！！！！ 搞出trie树，搞出fail数组，然后搞一搞就行了 ...
分类：
其他好文 时间：
2017-02-24 20:54:00
阅读次数：
175
在百度或淘宝搜索时，每输入字符都会出现搜索建议，比如输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。实现这类技术后台所采用的数据结构是什么？［中国某著名搜索引擎B公司2012年6月笔试题］ 答案：Trie树，又称单词查找树、字典树，是一种树形结构， ...
分类：
其他好文 时间：
2017-02-08 18:26:41
阅读次数：
170
Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— ...
分类：
其他好文 时间：
2017-01-28 10:49:47
阅读次数：
501
这是一个Trie树标准模版 By Leo 本人版权，请勿抄袭！！ 先看教程： 1. 什么是trie树 1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（ ...
分类：
其他好文 时间：
2017-01-25 17:42:10
阅读次数：
302
要去清华冬令营了，没找到2016年的题，就先坐一坐15年的。 因为n很小，就按照b串建可持久化trie树，a串暴力枚举。 其他的直接看代码。 ...
分类：
其他好文 时间：
2017-01-24 22:46:37
阅读次数：
285
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36675 Accepted Submission(s): 13637 Problem ...
分类：
其他好文 时间：
2017-01-16 20:57:44
阅读次数：
205
Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端 ...
分类：
其他好文 时间：
2016-12-24 17:01:00
阅读次数：
224
Atitit 常见的树形结构 红黑树 二叉树 B树 B+树 Trie树 attilax理解与总结 1.1. 树形结构-- 一对多的关系1 1.2. 树的相关术语： 1 1.3. 常见的树形结构 红黑树 二叉树 B树 B+树 Trie树2 1.4. 满二叉树和完全二叉树。。完全二叉树说明深度达到完全了 ...
分类：
其他好文 时间：
2016-12-02 02:32:37
阅读次数：
209
方法一：孩子兄弟表示法 即对于某一个点，记录他的第一个孩子以及他的同父亲的下一个儿子。 具体代码如下： 方法二：指针表示法 （未完待续。。。） ...
分类：
其他好文 时间：
2016-11-25 23:43:24
阅读次数：
191
题目背景 滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。 题目描述 udp2.T3如果遇到相同的字符串，输出后面的 蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。 输入输出格式 输入 ...
分类：
其他好文 时间：
2016-11-15 10:10:54
阅读次数：
192
