摘要：分析 这道题有个$O(n)$的后缀自动机做法，感觉很好理解就在这说一下。 先对$s1$和$s2$求最长公共子串，对于$s2$的每一个下标$i$，求一个$f[i]$表示以$s2[i]$结尾的最长匹配长度。 KMP求出$s3$在$s2$上的所有结束位置，然后扫一遍$s2$统计答案，很简单。 代码 cpp 阅读全文