为什么要学习Ukkonen算法？

被大佬们diss了......所以......

本文介绍了Ukkonen算法构造后缀树、如何用后缀数组构造后缀数组从而得到一个$O(n)$构造后缀数组的算法(不考虑字符集大小)，并与其他优秀的后缀数组算法进行了速度比较。

食用本文前建议对后缀数组(SA)和后缀树(ST)有基本了解。

详细内容欢迎大家访问我的博客: Ukkonen算法与后缀树构造后缀数组。

感谢各位大佬，不然我是不会去学习Ukkonen算法的。

当我学完Ukkonen算法，我果然被它惊异到了，不得不要感叹一句:

所以Ukkonen方法果然是又慢又复杂。

所以Ukkonen方法果然是又慢又复杂。

所以Ukkonen方法果然是又慢又复杂。