摘要: T1:Censoring 和以前kmp一样的一道题,只是改成了多个串需要AC自动机 用一个栈维护当前字符串,匹配上了就暴力弹栈,并将指针回溯,复杂度O(n+m) 这题考试的时候不知道怎么把栈给否掉了,用了个玄学方法记录,只干出来13分 #include<iostream> #include<cstd 阅读全文
posted @ 2019-06-17 10:14 mikufun♘ 阅读(170) 评论(0) 推荐(0) 编辑