3825： 【例70.1】 字符串移位包含问题

## 【例70.1】 字符串移位包含问题 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串 $s1$ 和 $s2$，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例 ```CDAA``` 是由 ```AABCD``` 两次移位后产生的新串 ```BCDAA``` 的子串，而 ```ABCD``` 与 ```ACBD``` 则不能通过多次移位来得到其中一个字符串是新串的子串。 ### 输入格式 一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字。 ### 输出格式 如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出 ```true```，否则输出 ```false```。 ### 样例 #### 样例输入 ```pilan AABCD CDAA ``` #### 样例输出 ```pilan true ``` ### 数据范围与提示 对于 $100\%$ 的数据：$1 \leq |s1|,|s2| \leq 30$。 ### 分类标签 (无)