栈/队列
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[BZOJ3940][Usaco2015 Feb]Censoring(AC自动机+栈)
题目描述传送门题解和BZOJ3942是差不多的。 搞一个栈,然后边匹配边压栈,匹配不了就跳到失配,匹配成功就暴力弹栈。 需要注意的一点是,弹栈之后要将当前匹配的节点恢复到栈顶元素的位置,然后从下一个元素开始继续匹配。 单个串kmp就可以完成,多个串改成AC自动机来做。代码#include<iostream> #include<cstring> #include<cstdio> #include原创 2016-12-24 23:00:11 · 1264 阅读 · 0 评论 -
[BZOJ3942][Usaco2015 Feb]Censoring(栈+kmp)
题目描述传送门题解首先kmp求出来失配函数,然后暴力匹配。 如果当前位可以匹配,那么将其压入栈中;如果不能匹配,蹦到它的失配开始匹配;如果有一个完整的子串被压入栈中了,暴力将这个子串弹出。 这样的话最终弹出的都是合法的串,没有弹出的就是无法匹配的。代码#include<iostream> #include<cstring> #include<cstdio> using namespace std原创 2016-11-07 21:51:05 · 1026 阅读 · 0 评论