Problem F: 删除字符串(困难)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $21$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
 

描述:

         小明不喜欢一些单词,所以他写的文章里面都不会出现一些单词,如果文章内有这个单词他就会不高兴,反之则会高兴。现在他面临一个问题,他看到一篇文章,里面可能会有一些他不喜欢的单词,现在请编写程序帮他把文章里面他不喜欢的单词删除掉,使得小明看到这篇文章是高兴的。

输入:

         第一行为文章,文章内小写字母

         第二行为想要删除的单词

         输入中的字母均是小写字母。

         文章的长度为n,单词长度为m

         数据范围:

         简单:1<=n<=1000,1<=m<=10

         中等:1<=n<=50000,1<=m<=500

         困难:1<=n<=200000,1<=m<=200000

输出:

         输出删除单词后的长度和文章。

         每个一行

         如果删除后文章为空,请输出null

样例输入

         abcabcd

         abc

         abcabc

         abc

样例输出

         1

         d

         0

         null