【YBTOJ进阶训练指导】字符串匹配【KMP】

思路：

很显然想到一种思路，把kmp的匹配模式改为当前位字符和上次出现位置的相对距离进行匹配
然后做法就很显然
同时处理一种特殊情况，如果位置差大于匹配长度时，直接视为没有出现过

$code$

#include<iostream>
#include<cstring> 
#include<cstdio>
#define solve(x, y) (x<y?x:0)

using namespace std;

int t, t1;
int n, m, sum, ans[1001000];
int a[1001000], b[1001000], last[1001000];
int nxt[1001000];

void