July KMP、红黑树 http://blog.csdn.net/v_july_v/article/details/7041827 dolphin0520 Trie树 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htm ...
分类：
其他好文 时间：
2016-08-27 06:31:33
阅读次数：
166
LeetCode 208 Implement Trie (Prefix Tree)...
分类：
其他好文 时间：
2016-08-24 11:23:33
阅读次数：
146
3439: Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么 ...
分类：
其他好文 时间：
2016-08-24 11:15:51
阅读次数：
229
Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of lowercase letters a-z. Solution: ...
分类：
其他好文 时间：
2016-08-22 09:30:22
阅读次数：
207
这个对数字建二进制trie，然后启发式合并，最重要的是Push_up()操作和Merge（）操作，解决了复杂度的问题。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 co ...
分类：
其他好文 时间：
2016-08-19 15:04:52
阅读次数：
399
字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40| 分类： 算法与acm|举报|字号 订阅 字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40 ...
分类：
编程语言 时间：
2016-08-19 12:39:25
阅读次数：
1348
简介
后缀三姐妹：后缀数组，后缀自动机，后缀树。
后缀自动机：Suffix Automation，也叫SAM。
创立算法的思路来源：能不能构出一个自动机（本质就是一个有向图），能识别一个串的所有后缀。
识别所有后缀基础想法
把所有的后缀都放进一个trie里面，比如串aabbabd。
这样的状态太多了，怎么把状态数缩小。
减小状态数的方法
定义一个子串的right集合为这...
分类：
其他好文 时间：
2016-08-19 08:37:43
阅读次数：
554
最近突然有兴致hiho一下了，实现了下trie tree，感觉而言，还是挺有意思的，个人觉得这货不光可以用来查单词吧，其实也可以用来替代Hash，反正查找，插入复杂度都挺低的，哈哈，啥都不懂，瞎扯....废话不多，正题开始！ 题目截下： Trie Tree用来干啥呢，套用Hiho上的解释，比如存在一 ...
分类：
其他好文 时间：
2016-08-18 18:25:13
阅读次数：
142
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 摘自必应 其建立过程类似 ...
分类：
其他好文 时间：
2016-08-17 12:00:21
阅读次数：
198
bzoj2251[2010Beijing Wc]外星联络 题意： 找一个01串中出现次数大于1的字串。01串长度≤3000 题解： 有个结论：一个串的所有后缀的所有前缀对应了这个串的字串。所以将这个串的所有后缀插入trie，累计经过trie上每个节点的经过次数，找到大于1的输出即可。 代码： 201 ...
分类：
其他好文 时间：
2016-08-16 23:39:18
阅读次数：
102
