求公共子树（后缀树法）

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

>>阅读原文<<