原题链接题解手写栈存放已经匹配过的位置和每个位置匹配的进度，每次匹配成功就回溯，相当于删除子串code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intcon[1000006],pre[1000006]={0},st[1000006]={0};voidsolve(){strings1,s2;cin>>s

题目链接:https://www.luogu.com.cn/problem/P4824kmp+栈栈处理字符串问题有一道入门题:https://www.luogu.com.cn/problem/AT_abc328_d实际上处理方式就是用数组模拟栈.在遍历字符串的过程中我们时刻监测,对未达到条件的字符我们进行压栈操作,然后如果说遇到了符合条件的字符