看了好久才懂,我好菜啊-- 题意:给两个字符串 \(a\) 与 \(b\),对于 \(q\) 次询问,每次询问给出一个 \(x\),求存在多少个位置使得 \(a\) 从该位置开始的后缀子串与 \(b\) 匹配的长度恰好为 \(x\). 这题可以 Hash+二分 \(O(n\log n)\) 过,还有一个高端做法是扩展 KMP(然而并不会 正解的话,还是 KMP.但此题对 KMP 的理解还是要求很高啊. 对 \(b\) 求一遍 \(nxt\),再求 \(a\) 的 \(f\).那么根据定义,\(f…