String 后缀自动化和Ukkonen后缀树的区别

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

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

而在普通算法中，ukkonen后缀树算法和 这让我很困惑。 我无法区分它们

如果知道我在思考时有没有犯错误，那将是非常有帮助的 这两种算法是相似的，或者我无法识别它们的微妙之处

---

差别。

老实说，从我目前所看到的情况来看，只有一个很好的资源可以理解后缀树是如何工作的：ukkonen的原始论文。几年前我就做过这件事，老实说，我在网上找到的所有解释都是误导性的，而我在报纸上看到的越多，对我来说就越有意义。我建议你坚持下去，这是迄今为止你能找到的最好、最完整的解释。@m.raynal，谢谢你的建议。