编程题
### 问题描述 小齐农场的牛群订阅了《优质蹄部保健》杂志,以便它们在挤奶期间在谷仓里有足够的阅读材料。不幸的是,最新一期刊物中有一篇相当不适当的文章,教授如何烹制完美的牛排,而小齐更希望他的牛不要看到这篇文章(显然,该杂志需要更好的编辑监督)。 小齐从杂志中摘录了一段文本,形成了长度最多为 $10^5$ 个字符的字符串 $S$。他有一个要从 $S$ 中删除的被审查词列表 $t_1, t_2, \ldots, t_N$。为了删除这些词,小齐找到 $S$ 中最早出现的被审查词(具有最早的起始索引),并从 $S$ 中删除该词的一个实例。然后他再次重复这个过程,删除 $S$ 中最早出现的被审查词,一直重复,直到 $S$ 中不再出现被审查词。需要注意的是,删除一个被审查词可能会产生一个之前不存在的新被审查词的实例。 小齐注意到这些被审查词具有这样的属性:没有一个被审查词是另一个被审查词的子串。特别地,这意味着在 $S$ 中最早出现的被审查词是唯一定义的。 请帮助小齐确定审查完成后 $S$ 的最终内容。 ### 输入格式 第一行包含字符串 $S$。 第二行包含整数 $N$,表示被审查词的数量。 接下来 $N$ 行,每行包含一个字符串 $t_i$,表示被审查词。每个字符串仅包含小写字母($a$ 到 $z$),这 $N$ 个字符串的长度总和将不超过 $10^5$。 ### 输出格式 输出 $S$ 在所有删除操作完成后的内容。保证删除过程中 $S$ 不会变为空。 ### 样例输入 ``` begintheescapexecutionatthebreakofdawn 2 escape execution ``` ### 样例输出 ``` beginthatthebreakofdawn ``` ### 评测数据规模 保证输入字符串 $S$ 的长度不超过 $10^5$,被审查词的数量 $N$ 不超过 $10^5$,每个被审查词的长度不超过 $10^5$。
查看答案
赣ICP备20007335号-2