防火墙

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

服务器是计算机的一种,在网络中为其它客户机提供计算或者应用服务,每天的访问量非常大,其中包括正常访问,也有非法攻击。

小码哥在一家互联网公司担任网络安全工程师,负责过滤掉非法攻击,确保服务器的正常运行。这家公司的服务器有一个很长的数字串标识,每个客户端的请求也有一个很长的数字串标识,若两个数字串循环同构(由一个字符串通过循环移位得到的另一个字符串,两个字符串具有相同的字符组成和相同的长度,例如 abcd 通过循环移位可以得到 bcda cdabdabc,这些字符串就是循环同构),则请求通过,否则将被视为非法攻击。

此外,如果是循环同构,小码哥还要求必须输出该字符串的最小表示。

注:字符串 SS 的最小表示指的是与 SS 循环同构的所有字符串中字典序最小的字符串。

输入格式

输入两行两个数字串(S|S| 表示数字串长度,1S10000001 \le |S| \le 1000000),分别表示服务器的标识,和客户端请求的标识。

输出格式

如果标识同构,则第一行输出 Yes,第二行输出数字串字典序的最小表示,否则输出 No

2234342423
2423223434
Yes
2234342423
1230
3012
Yes
0123

2023 “码蹄杯” 全国职业院校程序设计大赛 - 决赛

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2023-12-3 15:00
结束于
2023-12-3 20:00
持续时间
5 小时
主持人
参赛人数
0