P3121 [USACO15FEB] Censoring G

FJ 把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 $10^5$ 的字符串 $s$。他有一个包含 $n$ 个单词的列表，列表里的 $n$ 个单词记为 $t_1 \cdots t_n$。他希望从 $s$ 中删除这些单词。 FJ 每次在 $s$ 中找到最早出现的列表中的单词（最早出现指该单词的开始位置最小），然后从 $s$ 中删除这个单词。他重复这个操作直到 $s$ 中没有列表里的单词为止。注意删除一个单词后可能会导致 $s$ 中出现另一个列表中的单词。 FJ 注意到列表中的单词不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在 $s$ 中出现的开始位置是互不相同的。 请帮助 FJ 完成这些操作并输出最后的 $s$。

无

无

#### 数据规模与约定 对于全部的测试点，保证： - $1 \leq |s|, \sum\limits_{i = 1}^n |t_i|, n \leq 10^5$。 - 字符串均只含小写字母。 - 操作结束后 $s$ 不会被删成空串。 - 对于所有的 $i \neq j$，$t_i$ 不是 $t_j$ 的子串。 其中对于一个字符串 $x$，约定 $|x|$ 表示 $x$ 的长度。 --- #### 提示 操作过程中 $s$ 有可能某一个前缀子串被完全删除，请格外注意这一点。