#P5942. *【KMP】删掉屏蔽词[USACO15FEB] Censoring S

*【KMP】删掉屏蔽词[USACO15FEB] Censoring S

【题意】

给出两个字符串 SSTT

每次从前往后找到 SS 中等于 TT 的子串,并将其删除,空缺位依次向前补齐,重复上述操作多次,直到 SS 串中不含 TT 串。输出最终的 SS 串。

【输入格式】

第一行一个字符串 SS

第二行一个字符串 TT

1TS1061\le |T|\le |S|\le 10^6,保证字符串中只出现小写字母。

【输出格式】

输出处理后的 SS 字符串。

【样例输入】

whatthemomooofun
moo

【样例输出】

whatthefun