permui

摘要： Ukkonen算法是一个非常直观的算法，其思想精妙之处在于不断加字符的过程中，用字符串上的一段区间来表示一条边，并且 自动扩展 ，在需要的时候把边分裂。使用这个算法的好处在于它非常好写，代码很短，并且它是 在线的 ，时间复杂度为$O(n)$ ，是后缀树构建算法的佳选。 算法 我们保存当前节点 的位置 阅读全文