后缀树
摘要：
最近看了一下后缀树，学习了不少东西。 后缀树和Trie树有一定联系，Trie树（我以前经常叫它字典树）生成后缀树，然后后缀树再进行压缩，生成后缀树。后缀树查找的开销为线性的。开始时后缀树因为构建时的开销都为O(n^2)，很少会被使用，但是由于算法的改进，构建后缀树的开销大大减小。 相应的网址为：http://wenku.baidu.com/view/50cf234769eae009581becc1.html 阅读全文
posted @ 2012-09-12 10:14 rhinoceros 阅读(131) 评论(0) 推荐(0) 编辑
