menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1277: 二傻游玩记
时间限制:1.000s
内存限制:128MB

题目描述

傻瓜和傻蛋想要暑假一起去游玩,他们各自制定了一条游玩路线,其中包含按给定顺序访问的地区列表(一个地区可能会多次出现在同一路线中)。因为他们想要一起去,所以必须在路线上达成一致。路线上的地区顺序不能改变,并且不能添加额外的地区。因此,他们只能放弃各自计划路线中的一些地区,从而让他们的计划一致,并且尽可能的长。
共有26个地区,分别是小写字母’a’到’z’。

输入格式

输入包含两行,第一行是傻瓜的路线地区列表,第二行是傻蛋的路线地区列表。
每个列表由1到80个小写字母组成,其间没有空格。

输出格式

按升序顺序输出所有满足条件的路线列表。
每个路线列表占一行。

样例输入 content_copy

bacbcab
bcabacb

样例输出 content_copy

babab
babcb
bcbab
bcbcb

分类