看过非常多的不靠谱suffix tree介绍后，本文是我在网上发现至今最好的一篇，通过三个规则讲述了整棵后缀树的构建过程，图形结合，非常容易理解，并且本文尊重原作者Ukkonen的论文术语，清楚的讲解 ...

//为啥一个才写了一点点的文章阅读量这么大（SAM这么吸引人的嘛（（（ //因为本身就只是简单了解再加上我觉得这玩意儿对我用处不大还有工程量有点大 //所以这个文章无限期咕咕咕啦！ qwq ...

Ukkonen算法是一个非常直观的算法，其思想精妙之处在于不断加字符的过程中，用字符串上的一段区间来表示一条边，并且自动扩展，在需要的时候把边分裂。使用这个算法的好处在于它非常好写，代码很短，并且它是 ...