Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 440 Bytes

README.md

File metadata and controls

14 lines (11 loc) · 440 Bytes

SuffixTree

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

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

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