测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5489. 「一本通 2.2 练习 4」Censoring

编程题 普及+/提高
知识点
KMP

题目描述

**原题来自:[USACO 2015 Feb. Silver](http://usaco.org/index.php?page=viewproblem2&cpid=529)**

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

输入格式

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

输出格式

输出处理后的 $S$ 串。

输入输出样例

输入 #1
whatthemomooofun
moo
输出 #1
whatthefun

说明/提示

对于全部数据,$1\le |T|\le |S|\le 10^6$,保证字符串中只出现小写字母。
上一题 去做题 下一题