后缀树系列一:概念以及实现原理（ the Ukkonen algorithm）

首先说明一下后缀树系列一共会有三篇文章，本文先介绍基本概念以及如何线性时间内构件后缀树，第二篇文章会详细介绍怎么实现后缀树（包含实现代码），第三篇会着重谈一谈后缀树的应用。   本文分为三个部分， 首先介绍一下后缀树的“前身”– trie树以及后缀树的概念； 然后介绍一下怎么通过trie树在平方时间内构件后缀树； 最后介绍一下怎么改进从而可以在线性时间内构件后缀树； 一，从trie树到后缀树   

>>阅读原文<<