最近看了一下后缀树，学习了不少东西。
后缀树和Trie树有一定联系，Trie树（我以前经常叫它字典树）生成后缀树，然后后缀树再进行压缩，生成后缀树。后缀树查找的开销为线性的。开始时后缀树因为构建时的开销都为O(n^2)，很少会被使用，但是由于算法的改进，构建后缀树的开销大大减小。
相应的网址为：
本文共 225 字，大约阅读时间需要 1 分钟。
最近看了一下后缀树，学习了不少东西。
后缀树和Trie树有一定联系，Trie树（我以前经常叫它字典树）生成后缀树，然后后缀树再进行压缩，生成后缀树。后缀树查找的开销为线性的。开始时后缀树因为构建时的开销都为O(n^2)，很少会被使用，但是由于算法的改进，构建后缀树的开销大大减小。
相应的网址为：
转载于:https://www.cnblogs.com/rhinoceros/archive/2012/09/12/2681270.html