传送门 这题调的我两眼发黑。。。 首先想 S A M SAM SAM建出来就是反串的后缀树，那么把原串反转一下，求后缀的 l c p lcp lcp就变成了求前缀的最长后缀，在 S A M SAM SAM上就是两个代表节点 l c a lca lca的 l e n len len，用这些关键点和他们的 l c a lca lca建出虚树，然后在虚树上跑，设 s i z a [ u ] , s