摘要：「雅礼集训 2017 Day7」事情的相似度 "题目链接" 我们先将字符串建后缀自动机。然后对于两个前缀$[1,i]$，$[1,j]$，他们的最长公共后缀长度就是他们在$fail$树上对应节点的$lca$的$maxlen$。 所以现在问题就变成了一个树上问题：给定一棵树，每个点有一个权值$(mxle 阅读全文