摘要：神题啊... 首先我们考虑68分的暴力： 对于询问串的每个位置$i$，我们维护一个$lim_{i}$表示以$i$为终点向前至多能与模式串匹配多长，这一点可以在把询问串放在模式串的后缀自动机上跳跃得到 接下来考虑统计答案： 对于询问串同样建起一个后缀自动机，我们知道后缀自动机上的每个节点维护的位置是一 阅读全文