Censoring (Bronze)

题目描述

农夫约翰为他的奶牛订阅了《Good Hooveskeeping》杂志，这样它们在挤奶时在牛棚里等待就有很多材料可读。不幸的是，最新一期包含了一篇相当不合适的文章，内容是如何烹饪完美的牛排，FJ 不希望他的奶牛看到（显然，这本杂志需要更好的编辑把关）。\nFJ 把杂志中的所有文字提取出来，形成了一个长度最多为 10^6 的字符串 S。现在，他想删除长度不超过 100 的子串 T 在 S 中出现的所有位置，以屏蔽不合适的内容。为此，农夫约翰会找到 T 在 S 中的第一个出现并将其删除。然后他重复这个过程，再次删除 T 的第一个出现，如此继续，直到 S 中不再出现 T。\n注意：删除某一次出现可能会产生一个之前不存在的 T 的新出现。\n请帮助 FJ 确定屏蔽完成后 S 的最终内容。

输入格式

输入格式：（文件 censor.in）\n第一行包含 S。\n第二行包含 T。\nT 的长度最多不超过 S 的长度，且 S 与 T 中所有字符均为小写字母（范围 a..z）。

输出格式

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

whatthemomooofun\nmoo

whatthefun

提示

[题目来源：Mark Gordon, 2015]

标签: USACO|2015|Bronze

来源

USACO|2015|Bronze