#P11579. [CCC 2020] Cyclic Shifts

[CCC 2020] Cyclic Shifts

题目背景

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

题目描述

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

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

输入格式

共两行。

第一行一个文本串 TT

第二行一个字符串 SS

输出格式

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

输入数据 1

ABCCDEABAA
ABCDE

输出数据 1

yes

输入数据 2

ABCDDEBCAB
ABA

输出数据 2

no

提示

【样例解释】

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

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

【数据范围】

本题采用捆绑测试

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

对于 100%100\% 的数据,保证 1S,T10001\le |S|,|T|\le 1000