Censoring (Gold)

题目描述

农夫约翰为他的奶牛购买了《Good Hooveskeeping》杂志的订阅，这样它们在牛棚里等待挤奶时就有很多材料可以阅读。不幸的是，最新一期包含了一篇相当不合适的文章，内容是如何烹饪完美牛排，FJ 不希望他的奶牛看到（显然，这本杂志需要更好的编辑把关）。\nFJ 将杂志中的所有文本整理成一个长度不超过 $10^5$ 个字符的字符串 $S$。他有一份需要从 $S$ 中删除的敏感词列表 $t_1 \dots t_N$。为此，农夫约翰会在 $S$ 中找到最早出现的一个敏感词（即起始下标最小的出现位置），并将该次出现从 $S$ 中删除。然后他再次重复这一过程，删除 $S$ 中最早出现的一个敏感词，直到 $S$ 中不再存在任何敏感词。注意，删除一个敏感词可能会产生一个之前不存在的新敏感词出现。\n农夫约翰注意到，这些敏感词具有这样的性质：不存在某个敏感词是另一个敏感词的子串。特别地，这意味着在 $S$ 中起始位置最早的敏感词是唯一确定的。\n请帮助 FJ 确定敏感词删除完成后 $S$ 的最终内容。

输入格式

输入格式：（文件 censor.in）\n第一行包含 $S$。\n第二行包含 $N$，即敏感词的数量。\n接下来 $N$ 行包含字符串 $t_1 \dots t_N$。每个字符串只包含小写英文字母（范围 a..z），并且这些字符串的总长度不超过 $10^5$。

输出格式

输出格式：（文件 censor.out）\n输出所有删除完成后的字符串 $S$。保证在删除过程中 $S$ 不会变为空。

begintheescapexecutionatthebreakofdawn\n2\nescape\nexecution

beginthatthebreakofdawn

提示

[题目来源：Mark Gordon，2015]

标签: USACO|2015|Gold

来源

USACO|2015|Gold