摘要：万灵药 题解 首先容易发现，他题目中说的某两个前缀的最长公共后缀不就是我们正串 S A M SAM SAM上的节点吗？ 但我们怎么求它们的最长公共前缀之和的答案呢？ 有一种非常蠢的做法是，把我们反串的 S A M SAM SAM建出来，然后把正串上的所有结点在反串上建出它的虚树，显然，两个正串 S 阅读全文