#P11579. [CCC 2020] Cyclic Shifts

[CCC 2020] Cyclic Shifts

背景

本题译自 Canadian Computing Competition 2020 Junior T4 Cyclic Shifts。

题目描述

Thuc 喜欢寻找字符串的循环移位。字符串的循环移位是通过不断将字符从字符串的开头移动到字符串的末尾来得到的。当然,一个字符串是它自身的循环移位。例如,ABCDE 的循环移位有:ABCDE,BCDEA,CDEAB,DEABC,EABCD。

给定一些文本串 TT 和一个字符串 SS,判断 TT 是否包含 SS 的循环移位。

输入格式

共两行。

第一行一个文本串 TT。

第二行一个字符串 SS。

输出格式

若 TT 包含 SS 的循环移位,输出 yes,否则输出 no。

ABCCDEABAA
ABCDE
yes
ABCDDEBCAB
ABA
no

提示

【样例解释】

对于第一组样例,CDEAB 是 ABCDE 的循环移位,且存在于 ABCCDEABAA 之中。

对于第二组样例,易证明 ABA 的所有循环移位都不存在于 ABCDDEBCAB 之中。

【数据范围】

本题采用捆绑测试。

对于 40%40\% 的数据,∣S∣=3|S|=3。

对于 100%100\% 的数据,保证 1≤∣S∣,∣T∣≤10001\le |S|,|T|\le 1000。