思路: 我们可以直接枚举左端点,然后用一遍KMP寻找以这个左端点有多少个如题的字符串,至于具体怎么查找kmp本身的原理和它就是相同的。 c o d e code code #include<iostream> #include<cstring> #include<cstdio> using namespace std; int l; char s[1001000], ss[1001000]; int next[1000100]; int