C. 环形霓虹灯的奥秘

    传统题 1000ms 256MiB

环形霓虹灯的奥秘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在哈尔滨商业大学的校赛筹备现场,有一块环形的 LED 霓虹灯显示屏。这块显示屏非常特殊,它会将给定的字符串 S1S_1 首尾相接排成一个圈。例如,如果字符串是 abcde,在环形屏上,字符 e 的下一个字符又是 a

由于显示屏的起始滚动位置可能不同,从不同的位置开始观察,我们会读出不同的字符串。现在,ACM 团队的“先行者”们想要挑战你的观察力:给定一个目标字符串 S2S_2,请你判断它是否可能是从这块环形显示屏上读出的结果。

题目描述

给定两个仅由小写英文字母组成的字符串 S1S_1S2S_2

你可以对字符串 S1S_1 进行任意次数的循环左移操作。 所谓“循环左移”一次,是指将字符串的第一个字符移动到字符串的末尾。例如:abc 经过一次循环左移变为 bca,再移一次变为 cab

请判断:S1S_1 能否通过若干次循环左移操作,最终变成字符串 S2S_2

输入格式

输入包含两行。 第一行输入字符串 S1S_1。 第二行输入字符串 S2S_2

输出格式

如果 S1S_1 可以通过循环左移得到 S2S_2,输出 Yes;否则输出 No

数据范围

  • 1S1,S210001 \le |S_1|, |S_2| \le 1000(字符串长度不超过 1000)。
  • 字符串仅包含小写字母。
abcde
cdeab
Yes
pioneer
neerpio
Yes
hello
world
No

【基础算法/STL训练】训练赛 #2

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-20 14:00
结束于
2026-1-20 16:30
持续时间
2.5 小时
主持人
参赛人数
11