c++ - C++中的Ukkonen算法

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

最佳答案

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

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

摘自文章“我的示例代码和后续描述均基于Ukkonen的工作，该工作发表于1995年9月发行的Algorithmica”。