原题链接题解手写栈存放已经匹配过的位置和每个位置匹配的进度，每次匹配成功就回溯，相当于删除子串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实际上处理方式就是用数组模拟栈.在遍历字符串的过程中我们时刻监测,对未达到条件的字符我们进行压栈操作,然后如果说遇到了符合条件的字符

P4824[USACO15FEB]CensoringSKMP+栈同样的套路，先找B的最长前后缀，然后与A匹配不同的是要删除A中的B,特殊的是删除之后可能会产生新的B那我们可以利用栈的思想，利用f数组，记录A每一位置上B的匹配程度，这样删除时，直接回到上一个匹配程度，以防漏掉。利用栈记录下标，还在栈内的，说明

题目传送门:clickhere题意简化：给定一个文本串，和n个匹配串，删掉文本串中的匹配串求最后的字符串做这题之前应该先做简化版：eazymode上面这题用kmp+栈就能过以前如果用的是\(erase\)函数是错解，字符串的\(erase\)时间复杂度是常数级别的看到这道题后非常的高兴，直接打了个爆力跳

SuperbullS题解题目传送门(可点击)题面题目描述\(Bessie\)和她的朋友们正在一年一度的\(Superbull\)锦标赛中打球，而\(Farmer\)\(John\)负责让比赛尽可能激动人心。总共有N支队伍（\(1\leN\le2000\)）参加了\(Superbull\)锦标赛。每个团队都有一个\(1...2^{30}−1\)的团队ID

[USACO15FEB]CensoringS题面翻译FarmerJohn为他的奶牛们订阅了GoodHooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这些内容。FJ已经根据杂志的所有文字，

希望在Str中删掉1个屏蔽词（一个屏蔽词可能出现多次）求最后的串 栈+hash #include<iostream>#include<cstring>usingnamespacestd;constintN=1e6+3;

最大生成树，暴力加贪心；#include<bits/stdc++.h>usingnamespacestd;typedefunsignedlonglongull;constintN=2007;ullid[N];intf[N];structNode{ inti,j;

血的教训。。。传送门题意FJ已经根据杂志的所有文字，创建了一个字符串$S$($S$的长度保证不超过$10^6$)，他想删除其中的子串$T$,他将删去$S$

传送门思路朴素的想法就是一个\(O(n^2m^2)\)的转移：\[f_{i,j}=\sum_{x=1}^{i-1}\sum_{y=1}^{j-1}f_{x,y}*[a_{i,j}!=a_{x,y}]\]约束条件如此多，思考用cdq分治来优化