关于Generalised suffix tree解决办法

关于Generalised suffix tree


这个后缀树的用处是什么呢

来源：http://en.wikipedia.org/wiki/Longest_common_substring_problem


[解决办法]

引用:

引用:引用:引用:A-B-BA这是suffix tree经典做法啊，只有1个child的节点给压缩掉。否则后缀树是做不到线性空间/时间的。
谢谢，自己再查了下资料，大致了解了

那接下来通过suffix tree来获得LCS，也就是这句话：
The……

一个字符串是common substring当且仅当它对应的顶点下面的子树包含了所有的$，在这个例子里，只有一棵子树包含了所有的$0,$1,$2它才是3个串的common substring。

查看更多 下一篇