4276:「一本通 2.2 练习 4」Censoring

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

**原题来自: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$,保证字符串中只出现小写字母。

来源/分类