3384: 循环子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:5

Description

子串,即是一串数据中连续的一段数据,例如"123"就有"","1","2","3","12","23","123"七个子串
那么循环子串就是字符串收尾相连,然后连续的字符,例如"123",除了上述七个子串外,还有"31","231","312"三个循环子串。
现在给你两个字符串sa,sb,请你判断一下,sb是不是sa的循环子串或者子串,如果是的话,就输出"Yes",否则输出"No"

Input

共两行,两个不带空格的字符串sa和sb,长度最大皆是256,其中sb的长度不长于sa

Output

满足输出"Yes",否则输出"No"

Sample Input Copy

ab+cd
dab

Sample Output Copy

Yes

HINT

"ab+cd"如果循环移动为"dab+c",那么"dab"确实是"dab+c"的子串,也就是"ab+cd"的循环子串了