题目描述
原题来自：USACO 2015 Feb. Silver
给出两个字符串
S
S 和
T
T，每次从前往后找到
S
S 的一个子串
A=T
A=T 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到
S
S 串中不含
T
T 串。输出最终的
S
S 串。
输入
第一行包含一个字符串
S
S，第二行包含一个字符串
T
T。
输出
输出处理后的
S
S 串。
样例输入
whatthemomooofun
moo
样例输出
whatthefun
提示
数据范围与提示
对于全部数据，
1\le |T|\le |S|\le 10^6
1≤∣T∣≤∣S∣≤106，保证字符串中只出现小写字母。
来源/分类
ybttg KMP