字典树+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
这里给出基本思想和实现代码 . 优先队列 : 曾经做过的一道例题 坦克大战 并查集 : 曾经做过的一道例题 七桥问题 字典树 曾经做过的一道题 http://www.cnblogs.com/A-FM/p/5181956.html 构造一个结构体 , 该结构体 应该有 所有指向下一排所有元素的指针域 ...
分类：
编程语言 时间：
2016-04-04 16:24:02
阅读次数：
127
八数码：貌似直接广搜，用康托展开(重看、记录)或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
题目来源：Light OJ 1114 Easily Readable 题意：求一个句子有多少种组成方案 仅仅要满足每一个单词的首尾字符一样 中间顺序能够变化 思路：每一个单词除了首尾 中间的字符排序 然后插入字典树 记录每一个单词的数量 输入一个句子 每一个单词也排序之后查找 依据乘法原理 答案就是 ...
分类：
其他好文 时间：
2016-03-31 16:55:12
阅读次数：
153
最近刷题时连续遇到两道字典树的题目，所以做一下这个数据结构的总结。 首先什么叫做字典树？ 叫 是 我 想 看 听 这种树结构并且把文字或者英文放在里面组成的叫做字典树。 那么字典树有什么用呢？ 通过几道题目的练习我发现，字典树主要应用在，对于字符串的分级匹配和查询。 比如在我们如果有三句话，1：我是
分类：
其他好文 时间：
2016-03-08 00:24:04
阅读次数：
247
题意：还是比较好理解 分析：把每个单词反转，建字典树，然后暴力匹配加密串 注：然后我就是特别不理解，上面那种能过，而且时间很短，但是我想反之亦然啊 我一开始写的是，把加密串进行反转，然后单词正着建字典树，然后就TLE了，反着写就能过 真是百思不得解，然后我猜测可能是单词数目比较少 #include
分类：
其他好文 时间：
2016-02-27 21:52:10
阅读次数：
195
"本人是蒟蒻，各位看官见笑了。" 复习一下AC自动机，感觉AC自动机还总是写不好…后缀数组和KMP的题目还没有写过。Trie树的题目只写了裸题，把POJ上那道异或的题目做掉才算理解了字典树的精髓… 网络流基本上只写过裸题，写费用流，然后学习最小割，最大密度子图，有上下界的网络流…二分图真的不会，学匈
分类：
其他好文 时间：
2016-02-22 00:18:36
阅读次数：
202
思路： 好题，必须记一笔。 这题有两个之前没有接触过的字典树新变形。 第一个是insert的方式，不再只是单单的将一整个单词都插进去，而是从单词的第一个字母开始往后遍历，依次插入第i个字母到末尾的单词，这样做就可以满足题目中“substring”的要求，即将“substring”的问题转换为我们熟悉
分类：
其他好文 时间：
2016-02-19 10:40:48
阅读次数：
153
