You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

原题来自：USACO 2015 Feb. Silver

给出两个字符串 $S$ 和 $T$，每次从前往后找到 $S$ 的一个子串 $A=T$ 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 $S$ 串中不含 $T$ 串。输出最终的 $S$ 串。

输入格式

第一行包含一个字符串 $S$，第二行包含一个字符串 $T$。

输出格式

输出处理后的 $S$ 串。

样例

whatthemomooofun
moo

whatthefun

数据范围与提示

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