后缀树

　　最近看了一下后缀树，学习了不少东西。

　　后缀树和Trie树有一定联系，Trie树（我以前经常叫它字典树）生成后缀树，然后后缀树再进行压缩，生成后缀树。后缀树查找的开销为线性的。开始时后缀树因为构建时的开销都为O(n^2)，很少会被使用，但是由于算法的改进，构建后缀树的开销大大减小。