防火墙
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
服务器是计算机的一种,在网络中为其它客户机提供计算或者应用服务,每天的访问量非常大,其中包括正常访问,也有非法攻击。
小码哥在一家互联网公司担任网络安全工程师,负责过滤掉非法攻击,确保服务器的正常运行。这家公司的服务器有一个很长的数字串标识,每个客户端的请求也有一个很长的数字串标识,若两个数字串循环同构(由一个字符串通过循环移位得到的另一个字符串,两个字符串具有相同的字符组成和相同的长度,例如 abcd 通过循环移位可以得到 bcda cdab和dabc,这些字符串就是循环同构),则请求通过,否则将被视为非法攻击。
此外,如果是循环同构,小码哥还要求必须输出该字符串的最小表示。
注:字符串 的最小表示指的是与 循环同构的所有字符串中字典序最小的字符串。
输入格式
输入两行两个数字串( 表示数字串长度,),分别表示服务器的标识,和客户端请求的标识。
输出格式
如果标识同构,则第一行输出 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