#P11579. [CCC 2020] Cyclic Shifts
[CCC 2020] Cyclic Shifts
Description
Thuc 喜欢寻找字符串的循环移位。字符串的循环移位是通过不断将字符从字符串的开头移动到字符串的末尾来得到的。当然,一个字符串是它自身的循环移位。例如,ABCDE 的循环移位有:ABCDE,BCDEA,CDEAB,DEABC,EABCD。
给定一些文本串 和一个字符串 ,判断 是否包含 的循环移位。
Input Format
共两行。
第一行一个文本串 。
第二行一个字符串 。
Output Format
若 包含 的循环移位,输出 yes,否则输出 no。
ABCCDEABAA
ABCDE
yes
ABCDDEBCAB
ABA
no
Hint
【样例解释】
对于第一组样例,CDEAB 是 ABCDE 的循环移位,且存在于 ABCCDEABAA 之中。
对于第二组样例,易证明 ABA 的所有循环移位都不存在于 ABCDDEBCAB 之中。
【数据范围】
本题采用捆绑测试。
对于 的数据,。
对于 的数据,保证 。
京公网安备 11011102002149号