Toggle navigation
HUAYIOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 W: 判断相同字符环
问题 W: 判断相同字符环
时间限制:
1
Sec
内存限制:
128 MB
提交:
15
解决:
9
[
状态
] [
提交
] [命题人:
]
题目描述
字符环是首尾相连的字符串,如果两个
长度相等的
字符环可以通过旋转变成一样,那么他们就是等价的。
例如:
“15423” 和 “23154” 就是等价的。
现在请
判断输入的一组长度相等的
字符环是否等价,有N组询问。
输入
先输入N,
接下来的N行,每行两个字符环,用空格隔开。
输出
N行结果:
YES表示等价,NO表示不等价。
样例输入
Copy
5 12345 54321 15234 23415 69302 26930 23453 34534 92042413 42413920
样例输出
Copy
NO YES YES NO YES
提示
N<=10