AC自动机
良月澪二
EU gosto de música
展开
-
Luogu P3121 [USACO15FEB]审查(黄金)Censoring (Gold)
题目链接:传送门 AC自动机+栈的小应用 要求在原串中删除给定的一些字符串 一个栈记录匹配到的地方 一个栈记录当前答案 如果找到了某个字母就同时跳两个栈头 也就是减去字符串长度 最后输出第二个栈内的元素 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib>...原创 2019-08-06 10:47:35 · 181 阅读 · 0 评论 -
Luogu P4824 [USACO15FEB]Censoring (Silver) 审查(银)
题目链接:传送门 一样的 只是单串 很舒服 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits> #...原创 2019-08-06 10:49:35 · 212 阅读 · 0 评论