[BZOJ3940][Usaco2015 Feb]Censoring(AC自动机+栈)

题目描述传送门题解和BZOJ3942是差不多的。 搞一个栈,然后边匹配边压栈,匹配不了就跳到失配,匹配成功就暴力弹栈。 需要注意的一点是,弹栈之后要将当前匹配的节点恢复到栈顶元素的位置,然后从下一个元素开始继续匹配。 单个串kmp就可以完成,多个串改成AC自动机来做。代码#include&l...

2016-12-24 23:00:11

阅读数 895

评论数 0

[BZOJ3942][Usaco2015 Feb]Censoring(栈+kmp)

题目描述传送门题解首先kmp求出来失配函数,然后暴力匹配。 如果当前位可以匹配,那么将其压入栈中;如果不能匹配,蹦到它的失配开始匹配;如果有一个完整的子串被压入栈中了,暴力将这个子串弹出。 这样的话最终弹出的都是合法的串,没有弹出的就是无法匹配的。代码#include<iostream&...

2016-11-07 21:51:05

阅读数 752

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭