编程题
### 问题描述 蓝桥A梦很喜欢看日本的轻小说,比如什么《我们仍未知道那天吃的铜锣烧的名字》、《你的铜锣烧》、《为美好的铜锣烧献上祝福》、《86.不存在的铜锣烧》balabalabala…… 但是他悲伤的发现,近些年的好多轻小说都在写流水账了!比如一部作品的名字是什么,这本书的内容就是作品名重复的写好几遍,他很伤心,决定对这些轻小说作家降下惩罚! 他找来很多流水账轻小说,对于每个轻小说,可以分成两个字符串,一个是轻小说的名字,一个是轻小说的内容。他希望你告诉他,对于这个轻小说,它的名字和内容都是由哪一些字符串重复的。按照字典序从小到大把它们输出出来。 ### 输入格式 输入两个字符串 $s1$ 和 $s2$ ,分别表示轻小说的名字和内容。 ### 输出格式 输出多行。 每一行输出一个字符串,表示这个字符串可以通过重复拼接得到 $s1$ 和 $s2$ 。 ### 样例输入1 ```text abadabad abadabadabadabad ``` ### 样例输出1 ```text abad abadabad ``` ### 样例输入2 ```text bbb bbbb ``` ### 样例输出2 ```text b ``` ### 样例说明 第一个样例中: - $abad$ 重复两次可以得到 $s1$ ,重复四次可以得到 $s2$ ; - $abadabad$ 重复一次可以得到 $s1$ ,重复两次可以得到 $s2$ ; 第二个样例中: - $b$ 重复三次可以得到 $s1$ ,重复四次可以得到 $s2$ ; - 注意 $bb$ 虽然重复两次可以得到 $s2$ ,但无法得到 $s1$ ,所以 $bb$ 不是一个正确的答案; ### 评测数据规模 对于所有评测数据,$1\leq |s1| \leq |s2| \leq 1\times 10^5$。( $|s|$ 表示字符串的长度)
查看答案
赣ICP备20007335号-2