文件名称:后缀树代码
文件大小:642KB
文件格式:ZIP
更新时间:2020-09-09 15:44:13
c++
后缀树及其相关功能(如找最大子串等),参考https://www.oschina.net/translate/ukkonens-suffix-tree-algorithm-in-plain-english网站的UKKonen算法讲解(较易理解)与http://blog.csdn.net/vickyway/article/details/50067101的Java代码,并稍作修改,仍有部分长串不适用,暂时发现有:hcuhuccuhshcu$uchshuccuhuch#、 abacabdabcdacad等
【文件预览】:
SuffixTree
----.project(838B)
----Debug()
--------src()
--------SuffixTree.exe(969KB)
----src()
--------SuffixTree.h(3KB)
--------main.cpp(4KB)
--------SuffixTree.cpp(14KB)
----.settings()
--------language.settings.xml(2KB)
--------org.eclipse.cdt.managedbuilder.core.prefs(1KB)
----.cproject(13KB)