本文介绍了Ukkonen算法的C ++的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
有没有对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的说明的
这篇关于Ukkonen算法的C ++的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!