string - 后缀自动化和 Ukkonen 后缀树的区别

Question

我一直在从下面的链接阅读 Ukkonen 后缀树算法

https://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-6/

为了理解后缀链接，我找到了以下链接

https://cp-algorithms.com/string/suffix-automaton.html

但在普通算法中，ukkonen 后缀树算法和后缀自动化都让我感到困惑。我无法将它们彼此区分开来。

知道我是否犯了任何错误，认为这两种算法相似，或者我未能识别它们的棘手差异，这将非常有帮助。

标签： stringalgorithmdfasuffix-tree