洛谷P3121 [USACO15FEB]Censoring G题解（AC自动机）
题目链接：https://www.luogu.com.cn/problem/P3121
洛谷P3121 [USACO15FEB]Censoring G
AC自动机
题目大意为给出一个主字符串以及若干个子字符串，要求输出从主串中删除所有子串之后的结果字符串。
入门AC自动机的题，将每个子字符串压入trie中，再从头遍历一遍主串，遇到匹配的部分就删除，最后输出即可。
#include<bits/stdc++.h>
#define next next_
#define y1 yy
using name
原创
2021-04-15 22:18:57 ·
215 阅读 ·
0 评论
关注
分享
扫一扫