问题 3990 --4.[Usaco2015 Feb]Censoring(Bzoj3942)

3990: 4.[Usaco2015 Feb]Censoring(Bzoj3942)

题目描述

  有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。

输入

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

输出

一行,输出字符串U 

样例输入输出

输入#1 复制
whatthemomooofun
moo
输出#1 复制
whatthefun

提示

序号 标题 作者 发表时间 费用 订购数 操作