P4824 [USACO15FEB] Censoring S

题目描述

Farmer John 为他的奶牛订阅了《Good Hooveskeeping》杂志,但最新一期包含了一篇不恰当的牛排烹饪文章。为此,FJ 需要将杂志文字组成的字符串 $S$(长度不超过 $10^6$)中所有出现的子串 $T$ 进行删除处理。 删除规则如下:反复找到当前 $S$ 中第一个出现的子串 $T$ 并删除,直到 $S$ 中不再包含 $T$。注意,删除操作可能产生新的 $T$ 子串。 请输出最终处理完成的字符串 $S$。

输入格式

输出格式