题目链接 题解 最近学后缀数组学得有点晕，还是要多练啊。 题目就一句话：求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 根据容斥原理，只要分别求出两个子串合并后的答案和两个子串单独的答案，最后的答案就是它们相减。 问题的关键就是如何在可以接受的复杂度内求这个答案。（我一开始连这个答案是什么都不知道） 实际上我们要求的是所有子串的lcp…