BZOJ 3942: [Usaco2015 Feb]Censoring
题意:从文本串上删除一些字符串 每次优先删除从左边开始第一个满足的,删除后剩下的串连在一起重复删除步骤直到不能删。题解:ACACAC自动机 + 栈用要删除的串构建ACACAC自动机,让文本串在ACACAC自动机上匹配,再用一个栈记录经过的字符,如果匹配成功了,说明文本串包含了要删除的串,我们将toptoptop指针前移lenlenlen位即可。ACACAC代码:#include<...
原创
2019-11-07 23:37:09 ·
100 阅读 ·
0 评论