题目描述
小珅操作一条环形展示带,展示带上的小写字符串记作 。每次操作都会把 的最后一个字符移到最前面,而其他字符保持原来的相对顺序。
给定长度相同的字符串 和目标字符串 ,展示带可以操作零次或多次。系统要判断某个时刻能否让屏幕上的 与 完全相同。
小婷老师设定的目标必须与某次完整转动后的展示内容逐字相同。字符之间的相对循环顺序不会改变,操作也不会增加、删除或替换任何字符。
输入格式
第一行输入字符串 ,第二行输入字符串 。
输出格式
若经过若干次操作能够使 ,输出 Yes;否则输出 No。
kyoto
tokyo
Yes
abc
arc
No
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes
样例解释
样例 #1
kyoto 依次变成 okyot、tokyo,所以能够到达目标。
样例 #2
abc 的任何循环转动都不会得到 arc。
样例 #3
操作零次时两个字符串已经相同。
数据范围与约定
- 只包含小写英文字母