循环同构
题目描述
Smart 给定你两个长度相等的数字串，判断它们是否循环同构。
如果是，还需要输出这两个相同串循环同构下字典序最小的表示。
格式
输入格式
两行，每行一个数字串 \(S\)，保证两个数字串长度相等。
输出格式
如果两个串不可能循环同构，输出 \(\texttt{No}\)；
否则输出 \(\texttt{Yes}\)，并再输出这个串循环同构下字典序 最小的 表示。
样例1
样例输入1
2234342423
2423223434
样例输出1
Yes
2234342423
限制
对于 \(100\%\) 的数据，串长\(≤10^6 \)
信息
- ID
- 1696
- 难度
- 4
- 分类
- 字符串 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: