求公共子树(后缀树法)
内容来自
晁晓菲,杨晓龙,李书琴,唐晶磊.两棵树的公共子树查找算法综述[J].陕西理工学院学报(自然科学版),2009,25(02):33-39.
求公共子树
后缀树法-Grossi
后缀树
BANANA的后缀
其中叶子节点的数字代表该后缀的在原字符串中的起始坐标
基本步骤
将树结构转化为编码,将两个编码拼接,根据拼接编码构造后缀树
查找公共后缀,找到公共子树
1 构造后缀树
1.1 前...
转载
2019-03-29 00:25:52 ·
1818 阅读 ·
0 评论