《ybtoj高效进阶》第二部分第五章例题3 屏蔽词删除

crazy morning

于 2021-03-26 21:31:04 发布

阅读量126

点赞数

分类专栏： ybtoj高效进阶

本文链接：https://blog.csdn.net/weixin_49843717/article/details/115255713

版权

题目大意

有一个字符串，然后又一些指定的小串。
你会从头开始找到第一个字符串的子串使得它是某个小串，然后把这个串从字符串中删除。
然后继续重复这个操作，知道找不到这些小串在字符串中出现。
问你最后的字符串。

思路

把屏蔽词插入自动机，然后跑AC自动机，按题目要求删除字符即可。
code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue> 
using namespace std;
int trie[1000006][26],tot=1,ed[1000006],nxt[1000006],n,m;
string x[100005];
char stik[1000006];
int stck[1000006];
void insert(string x)
{
   
	int p=1;
	for (int i=0;i<x.size(<