2

是否有用于在 C++ 中构建后缀树的 Ukkonen 算法的实现?任何高级语言的实现也很好。

4

2 回答 2

1

这是 Mark Nelsons 的文章,最后附有源代码:

http://marknelson.us/1996/08/01/suffix-trees/

来自文章 - “我的示例代码和以下描述均基于 Ukkonen 的工作,该工作发表在 1995 年 9 月的 Algorithmica 杂志上。”

于 2011-10-18T20:18:25.840 回答
0

在我的PATL 库中有一些修改过的 Ukkonen 算法

于 2011-11-07T20:18:27.187 回答