USACO 2015 Feb:Censoring

写这篇文章没有目的，只是蹭一下1024勋章，不过也不是没有内容，发一下一本通1470：Censoring的代码吧。

【题目描述】
原题来自：USACO 2015 Feb. Gold有一个长度不超过 105的字符串S。Farmer John 希望在 S 中删掉 n 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 t1∼tn。
FJ 在 S中从头开始寻找屏蔽词，一旦找到一个屏蔽词，FJ 就删除它，然后又从头开始寻找（而不是接着往下找）。FJ 会重复这一过程，直到 S 中没有屏蔽词为止。注意删除一个单词后可能会导致 S 中出现另一个屏蔽词。这 n 个屏蔽词不会出现一个单词是另一个单词子串的情况，这意味着每个屏蔽词在 S 中出现的开始位置是互不相同的，请帮助 FJ 完成这些操作并输出最后的 S。
【输入】
第一行包含一个字符串 s；
第二行包含一个整数 n；
接下来的 n行，每行包含一个字符串，第 i 行的字符串是 ti。
【输出】
一行，输出操作后的 S。保证 S不会变成空串。
【输入样例】
begintheescapexecutionatthebreakofdawn
2
escape
execution
【输出样例】
beginthatthebreakofdawn
【提示】
数据范围:
对于全部数据，1≤∑∣ti∣≤105,1≤∣S∣≤105
​​ ，保证所有字符串只出现小写字母。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
 
using namespace std; 
 
const int N = 1000100; 
char s2[N], s1[N], s[