Problem C: 循环子串
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"
那么循环子串就是字符串收尾相连,然后连续的字符,例如"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"的循环子串了