5398: BZOJ1398:Vijos1382寻找主人 Necklace
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定两个项链的表示,判断他们是否可能是一条项链。
输入格式
输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。
输出格式
如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’ 第二行输出该项链的字典序最小的表示。 设L = 项链长度,L <= 1000000。
样例输入
2234342423 2423223434
样例输出
Yes 2234342423
提示
没有写明提示
题目来源
没有写明来源