洛谷-5410 【模板】扩展 KMP

题目描述
有两个字符串a,b,要求输出b与a的每一个后缀的最长公共前缀
输入格式
两行,分别为两个字符串a,b
输出格式
共两行
第一行有lenb个数,为b的next数组(特别地,KaTeX parse error: Expected '}', got 'EOF' at end of input: next_{1}​为lenb)
第二行有lena个数,即答案

输入输出样例
输入 #1
aaaabaa
aaaaa

输出 #1
5 4 3 2 1
4 3 2 1 0 2 1

说明/提示
lena<=100000
lenb<=100000

#include<bits/stdc++.h>
#define N 1000010
using namespace std;
int q,nxt[N],extend[N];
string s,t;
void getnxt(){
    nxt[0]=t.size();//nxt[0]一定是T的长度
    int now=0;
    while(t[now]==t[1+now]&&now+1<(int)t.size())now++;//这就是从1开始暴力
    nxt[1]=now;
    int p0=1;
    for(int i=2;i<(int)t.size();i++){
        if(i+nxt[i-p0]<nxt[p0]&#