Skip to content

MarkLong666/SuffixTree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SuffixTree

后缀树的Ukkonen's Algorithm实现----Java

等价类的划分: 等价类的定义:一堆相等或一个字符串是另一个字符串的子串的的字符串的集合(注:定义可能不严谨 程序输入:一批字符串 程序输出:所有的等价类

实现了双向比较: aaa aaab 向右构造,不能确认aaa是aaab的子树 所以要反过来再来一次 对于重复数据,直接用HashSet刷掉

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages