In computer science, Ukkonen's algorithm is a linear-time, online algorithm for constructing suffix trees, proposed by Esko Ukkonen in 1995. [1] The algorithm begins with an implicit suffix tree …

Ukkonen 算法是一种增量构造算法。我们依次向树中插入串 的每一个字符，并在每一次插入之后正确地维护当前的后缀树。 朴素算法. 首先介绍一下一种较为暴力的构建方式，我们用字符串 …

2017年5月18日 · Ukkonen算法是一个非常直观的算法，其思想精妙之处在于不断加字符的过程中，用字符串上的一段区间来表示一条边，并且 自动扩展 ，在需要的时候把边分裂。

2018年12月13日 · Ukkonen算法，以字符串abcabxabcd为例，先介绍一下运算过程，最后讨论一些我自己的理解。 需要维护以下三个变量： 当前扫描位置 #

2019年12月3日 · Ukkonen的后缀树算法是一种在线算法，能够在对一个字符串进行线性时间复杂度（O(n)）内构建出该字符串的后缀树，其中n为字符串的长度。 该 算法 的优点在于其增量 …

2018年4月4日 · 后缀树是一种数据结构，能够帮助我们快速解决很多关于字符串的问题。后缀树的概念最早由Weiner在1973年提出，后来 McCreight 和Ukkonen又对其做了改进和完善，本文 …

2024年4月25日 · 20年后，来自赫尔辛基理工大学的Esko Ukkonen把原算法作了一些改动，实现了线性时间内对字符串从左往右的后缀树在线构造方法。 对于所给的文本T，由一棵空树开始逐 …

2015年1月3日 · 后缀树的构造方法-Ukkonen详解是一篇深入探讨后缀树构建技术的论文，由罗穗骞撰写，作为IOI2009国家集训队的研究成果。 后缀树 是处理字符串问题的强大工具，尤其在 …

2011年7月10日 · Ukkonen算法（简称ukk算法）是一个online算法，它与mcc算法的一个显著区别是每次只对S的一个前缀生成隐式后缀树(implicit suffix tree)，然后考虑S的下一个字符S[i+1] …

2022年9月26日 · Learn how to create a suffix tree using ukkonen algorithm. We also included its python, c++ and java code for implementation.