【vijos1382】寻找主人

2014年12月3日1,6020

Description

给定两个项链的表示,判断他们是否可能是一条项链。

Input

输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。

Output

如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链的字典序最小的表示。 设L = 项链长度, 对于50%的数据L <= 100000; 对于100%的数据L <= 1000000。

题解

http://wenku.baidu.com/link?url=Jtn398dsc9nSs3kcmQZoiJ88j2lwweD2TcBJaqJKHP0mqQpn76vrCqX_rTL6TPKSTCwrowgpcmidUIAaLK2tAAM50pk5OOerNK6gIN_nQqy

求出两个串的最小表示法