algorithm - 关于Ukkonen的后缀树的说明

为了我的工作，我一直在阅读Ukkonen的后缀树，并想确认以下是不是真的。
在Ukkonen后缀树中这样说是否正确
只有导致叶节点的边才能具有多个连续的
作为其一部分压缩的字符。内部的边缘
节点（例如，从根节点到内部节点）只能表示
一个单一的角色。

最佳答案

我认为这句话不对。我用这个article实现了一个后缀树。您可以看到他们为示例构建的最后一个后缀树的边多于一个字母。