#10048. 「一本通 2.2 练习 4」Censoring

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 1bentong

题目描述

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