添加后缀构成回文 ## 来源 University of Waterloo Local Contest 1999.10.02 (ZOJ1865, POJ2615) ## 题目描述 给定两个由小写字母字符组成的字符串a和b，输出长度最小的字符串x，x由小写字母字符组成，且满足ax和bx中有且仅有一个是回文。 ## 输入描述 输入文件包含多个测试数据，每个测试数据为两个字符串a和b，每个字符串单独占一行，每个字符串包含0～1000个小写字符。 ## 输出描述 对每个测试数据，输出占一行，为求得的字符串x。如果多个x满足题中的条件，输出字母序最前一个。如果不存在满足条件的x，则输出"No Solution."。 ## 样例输入 ```txt abab ababab abc def ``` ## 样例输出 ```txt Baba ba ```