正解:AC自动机
解题报告:
传送门!
啊我好呆啊其实就挺模板题的,,,只是要一个栈搞一下,,,然后我就不会了,,,是看了题解才get的,,,QAQ
然后写下解法趴QwQ
首先看到多串匹配不难想到AC自动机?问题只是在于删了某个字符串之后怎么继续匹配下去嘛QwQ
然后我就卡这儿了QAQ
正解其实并不难想到,,,就可以开一个栈,记录一路上经过的ac自动机上的节点的编号,然后每次删了一个串之后把now跳到这个串的前一位的那个编号位置就好
overr
等下放代码鸭QwQ
洛谷P3121 审查(黄金)Censoring(Gold) [USACO15FEB] AC自动机
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10650939.html
今日推荐
周排行