2013年4月3日
[算法]后缀树suffix tree
摘要： 一、后缀树其实是把一个单词所有的后缀都加上的一棵经过合并简化的字典树(trie tree)。如"mississip"，其实就是在字典树中插入了"mississip","ississip","ssissip",sissip","issip","ssip","sip","ip","p"。这棵字典树已经可以完成后缀树的功能，只是它的空间复杂度极高。二、后缀树就是把上面字典树中不同的分支合并成字符串三、如何在O（N 阅读全文
posted @ 2013-04-03 16:12 iyjhabc 阅读(949) 评论(0) 推荐(0) 编辑