104032 - 子串包含问题

输入两个字符串s1和s2,要求判断其中一个字符串是否是另一个字符串通过若干次循环移位后的新字符串的子串。循环移位是指将字符串的第一个字符移动到末尾形成新的字符串。例如CDMA是MAUVCD两次移位后产生的新串UVCDMA的子串,而CDMA与AMCD则无论如何移位也不可能。

输入

输入两个字符串。

输出

如果子串包含,输出“Yes”,否则输出“No”。

样例

输入

CDMA
MAUVCD

输出

Yes
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题