首页 > TAG信息列表 > P4824
P4824 [USACO15FEB]Censoring S 题解
题面 本来就是个裸的KMP，但是这个题是有删除的，所以可以维护一个栈，每次的 \(j\) 都继承栈顶元素的 \(j\)，然后如果找到了一个匹配，就直接弹栈即可。因为只会进栈 \(O(n)\) 次，所以总复杂度也是 \(O(n)\) 的。这个题算是栈的妙用了。 点击查看代码 #include<iostream> #include<cstdio>【P4824 [USACO15FEB]Censoring S】题解
题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字，创建了一个字符串 \(S\) ( \(S【洛谷P4824】Censoring S【KMP】
l i n k link link 分析： KP4824 [USACO15FEB]Censoring S
Lisa 很水的kmp小题 思考一下就可以知道，肯定要跑kmp，但是当我们删掉一个串后剩下怎么办 答：从上一次的位置接着匹配 记录一下这个东西就行了 #include<iostream> #include<cstring> #include<iostream> using namespace std; char a[1000100],b[1000100]; int ne[1000100]; int f[