luogu#P1770. 万能的OIH搜索

万能的OIH搜索

题目背景

以下皆为真实的故事。

OIH(Oi in hand http://www.oiinhand.info/ )是洛谷的官方战略合作伙伴。

洛谷的题目搜索功能(请看看上面的搜索框)、在线 IDE 功能均使用 OIH 的服务。

OIH 的搜索功能很强大,其庞大的数据库拥有 8000+8000+ 道中外主流 OJ 的题目。只需要只言片语(题目名称、描述、甚至是测试数据)就可以很快的搜出这道题的出处(“改编题”的杀手)。

以后,OIH 还将收录全网上的题解(数量是万级别的),只要通过题目名称,就可以搜到这个题目的题解。

OIH 的目标是制作出一个适合 OIers 的 app。虽然 OIH 不是 OJ,但是 OIH 的辅助功能能够给 OIers 带来很大的便利。如果您有任何的 idea,请 @soha(oih 的作者)。

题目描述

经过多次谈判,kkksc03 终于取得了 OIH 搜索的接口,现在向 OIH 服务器发送了一个查询请求,返回了一道题目。

查询关键词是一句话,由汉字(我们用它的拼音代替)、空格(每个汉字之间都有空格)、半角标点组成。返回的题目也是这样的。kkksc03 希望将题目中的某些词语加粗。所谓词语,就是连续两个或以上汉字。比如说 tao tao,zhai ping guo 都是词语,而 hao,ni,hao 不是词语。如果一个在题目中出现的词语也在关键词中出现的词语,那么加粗。加粗的方法是在词语前加上 <b>,在词语后面加上一个 </b>。至于标点符号么加不加粗无所谓。kkksc03 希望添加标记(<b> </b>对)的数量尽可能少,而且每个标记之间的的字符数最少。

输入格式

两行。第一行为一个字符串 S1S_1,关键词字符串。第二行 S2S_2,是 OIH 返回的题目字符串。

输出格式

一行,处理的结果。

Shang wang dou tmd bei ping ping an an he xie diao le.
Tian yao mie he xie, tui he xie bao ping an.  shang Wang sou suo jiu ping cha cha cha ,you       zhen       xiang!
Tian yao mie <b>he xie</b>, tui <b>he xie</b> bao <b>ping an.  shang Wang</b> sou suo jiu ping cha cha cha ,you       zhen       xiang!

提示

每个汉字不超过 77 个英文字符。

关键字不超过 100100 个汉字。

返回的题目不超过 10001000 个汉字。