由网友(所有深爱都是秘密)分享简介：有没有对Ukkonen的算法在C ++构建后缀树的实现？在高级别语言的任何实施也不错。Is there an implementation of the Ukkonen's algorithm for building Suffix Tree in C++?Any implementation in a high...

有没有对Ukkonen的算法在C ++构建后缀树的实现？ 在高级别语言的任何实施也不错。

Is there an implementation of the Ukkonen's algorithm for building Suffix Tree in C++? Any implementation in a high level language is good too.

推荐答案

下面是附加在最后源$ C ​​$ C标志尼尔森文章：

Here's Mark Nelsons article with source code attached at the end:

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

从文章 - 。我的两个样品code和后面都是基于Ukkonen的作品，发表在1995年9月发行Algorithmica的说明的