问题 D: 4.[Usaco2015 Feb]Censoring(Bzoj3942)

问题 D: 4.[Usaco2015 Feb]Censoring(Bzoj3942)

题目描述

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

输入

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

输出

一行，输出字符串U 

样例输入输出

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

提示

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

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
13
已通过
10
通过率
77%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏