字典树+KMP 参考自: http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 继续学习..........准备做题(VJ kuangbin AC自动机专题) ...
分类：
其他好文 时间：
2016-04-06 07:03:27
阅读次数：
210
裸的字典树还是挺简单的、 四个基本操作建立、查找、插入、删除 建立新结点我是用的c++中 new操作、当然也可以用malloc，都方便 不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、 因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、 有待弄清楚、 ...
分类：
其他好文 时间：
2016-04-05 12:36:04
阅读次数：
149
#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 小Hi和小Ho是一对好朋友。出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天。他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问 ...
分类：
其他好文 时间：
2016-04-04 20:58:35
阅读次数：
172
原问题可以转化为：给定第k个字符串，求它在L-R的字符串里作为子串出现了多少次 定义子串为字符串的某个前缀的某个后缀(废话) 等价于我们把一个字符串插入到trie里，其过程中每个经过的节点和其向上的fail链上的点都是该字符串的子串 又因为对于一条fail链，u向上能访问到v当前仅当u在v的子树内 ...
分类：
其他好文 时间：
2016-04-04 20:56:30
阅读次数：
227
这里给出基本思想和实现代码 . 优先队列 : 曾经做过的一道例题 坦克大战 并查集 : 曾经做过的一道例题 七桥问题 字典树 曾经做过的一道题 http://www.cnblogs.com/A-FM/p/5181956.html 构造一个结构体 , 该结构体 应该有 所有指向下一排所有元素的指针域 ...
分类：
编程语言 时间：
2016-04-04 16:24:02
阅读次数：
127
UVA 1401 - Remember the Word [题目链接] 题意：给定一些单词。和一个长串。问这个长串拆分成已有单词，能拆分成几种方式 思路：Trie，先把单词建成Trie。然后进行dp。dp[i]表示以i为开头的情况，然后每一个状态仅仅要在Trie树上找到对应的i开头的单词，然后dp[ ...
分类：
其他好文 时间：
2016-04-03 14:22:17
阅读次数：
127
太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。
言归正传，问题描述：1014 : Trie树时间限制:10000ms
单点时限:1000ms
内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
编程语言 时间：
2016-04-03 11:52:37
阅读次数：
501
八数码：貌似直接广搜，用康托展开(重看、记录)或hash(学习、记录)或STL的set判重 Python正则表达式、文件操作 学习 尝试对html进行解析 字典树、KMP、AC自动机(学习、记录) ...
分类：
其他好文 时间：
2016-04-03 06:59:10
阅读次数：
115
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29183 Accepted Submission(s): 11454 Problem ...
分类：
其他好文 时间：
2016-04-02 20:17:24
阅读次数：
185
数组实现的Trie树 字符容量有限，能够使用链表实现更为大容量的Trie #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <map> #incl ...
分类：
其他好文 时间：
2016-04-01 17:53:23
阅读次数：
138
