bzoj#P1398. Vijos1382寻找主人 Necklace

Vijos1382寻找主人 Necklace

题目描述

给定两个长度相等的数字串,判断它们是否循环同构。

如果是,还需要输出这两个相同串循环同构下字典序最小的表示。

输入格式

两行,每行一个数字串 SS,保证两个数字串长度相等。

输出格式

如果两个串不可能循环同构,输出 No

否则输出 Yes,并再输出这个串循环同构下字典序最小的表示。

2234342423
2423223434
Yes
2234342423

数据规模与约定

对于 100%100\% 的数据,S106|S|\leq 10^6