P6826: 审查

传统题
1.000s 时间限制
256MB 内存限制
2 提交
1 解决

【题目描述】
【题目描述】
农民约翰为他的奶牛订阅了《好养牛场》杂志,这样在挤奶期间,奶牛在谷仓里等着的时候就有足够的材料阅读了。不幸的是,最新一期包含了一篇关于如何烹饪完美牛排的相当不合适的文章,农民约翰不希望他的奶牛看到(显然,该杂志需要更好的编辑监督)
农民约翰从杂志中取出所有文本,创建长度最多为10^6个字符的字符串S。从这里,他想删除长度<= 100字符的子字符串T,以审查不适当的内容。为了做到这一点,农民约翰找到TS中的第一个出现并删除它。然后他再次重复这个过程,再次删除T的第一次出现,直到s中不再出现T为止。注意,删除一次出现可能会创建一个以前不存在的T的新出现。
审核完成后,请帮助农民约翰确定S的最终内容
输入格式】:(censor.in)
第一行包含S,第二行包含T, T的长度不超过S, ST的所有字符都是小写字母(范围为a..z)
输出格式】:(censorship .out)
所有删除完成后的字符串S。保证S在删除过程中不为空。
样例输入】:
whatthemomooofun
moo
样例输出】 
whatthefun
 

题目类型~

USACO-2015-铜-3 

咻咻~

提交答案 状态