D. *【KMP】删掉屏蔽词[USACO15FEB] Censoring S

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出两个字符串 $S$ 和 $T$ 。

每次从前往后找到 $S$ 中等于 $T$ 的子串，并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。

第一行一个字符串 $S$ 。

第二行一个字符串 $T$ 。

$1\le |T|\le |S|\le 10^6$ ，保证字符串中只出现小写字母。

输出处理后的 $S$ 字符串。

whatthemomooofun
moo

whatthefun