标签： string algorithm
两个有根，有序，标记的树的LCS，是最大的森林的大小
。删除节点v意味着删除v和所有边
事件v。v的孩子成为
v的父级（如果存在）而不是v
我需要一个算法来计算两个相同大小的树的LCS。
答案 0 :(得分：2)
http://www.cs.bgu.ac.il/~dekelts/publications/treelcs.pdf