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

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

原题来自:USACO 2015 Feb. Silver

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

输入格式

第一行包含一个字符串 SS,第二行包含一个字符串 TT

输出格式

输出处理后的 SS 串。

输入输出样例

  • 输入#1

    whatthemomooofun
    moo

    输出#1

    whatthefun

说明/提示

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

首页