Trie 前缀树 字典树 例题11 LA 3942 http://acm.hust.edu.cn/vjudge/problem/22109 字典树第一个例题我用set水过，先记录这个版本吧，题意是，给一个串，还有一些短串的集合，问有多少种不同的拆分方法使得拆分完后，每个子串都在集合中。 dp[len ...
分类：
其他好文 时间：
2016-08-13 18:09:17
阅读次数：
114
字典树（又叫单词查找树、Trie树，TrieTree），能很好地处理和“串”相关的检索问题。字典树很好地利用了串的公共前缀，节约了存储空间。 字典树的插入（Insert）、删除（Delete）和查找（Find）都非常简单，用一个一重循环即可，即第i次循环找到前i个字母所对应的子树，然后进行相应的操作 ...
分类：
其他好文 时间：
2016-08-13 16:51:40
阅读次数：
206
Gym 100935F A Poet Computer Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Gym 100935F A Poet Computer Description standard inpu ...
分类：
其他好文 时间：
2016-08-11 00:56:46
阅读次数：
213
The ACM team is working on an AI project called (Eih Eye Three) that allows computers to write poems. One of the problems they stumbled upon is findin ...
分类：
其他好文 时间：
2016-08-10 22:42:20
阅读次数：
299
本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
华山大师兄 排序：拓扑排序算法 字典序算法 编程珠玑：位图法排序 树：红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树（AVL树）小结 Trie--字典树 图的遍历：深度优先遍历与广度优先遍历 最小生成树：最小生成树-Prim算法和Kruskal算法 最短路径：最短路径—Dijkstra算 ...
分类：
编程语言 时间：
2016-08-07 17:00:19
阅读次数：
264
字典树又称为单词查找树。用于统计排序大量字符串(不限于字符串)，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树的性质： 1.根节点不包含任何字符(空根节点) 2.从根节点到某一节点路径上的字符连起来就是一个字符串 3.每个节点的所有子节点包含的字符串不 ...
分类：
其他好文 时间：
2016-08-07 13:40:54
阅读次数：
221
Remember the Word DescriptionNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photo ...
分类：
其他好文 时间：
2016-08-04 23:08:29
阅读次数：
302
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Given a list of phone numbers, determine if it ...
分类：
其他好文 时间：
2016-08-04 22:54:37
阅读次数：
202
