← 返回题目列表

AtCoder · abc103_b

B. 字符串旋转

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你字符串 S 和 T 由小写英文字母组成。

确定是否 S 等于 T 之后 旋转.

即判断是否 S 等于 T 执行以下操作一定次数后:

操作:让 S = S_1 S_2 ... S_{|S|}。改变 S to S_{|S|} S_1 S_2 ... S_{|S|-1}.

在这里, |X| 表示字符串的长度 X.

约束

  • 2 \leq |S| \leq 100
  • |S| = |T|
  • S 和 T 由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

S
T

输出

If S 等于 T 之后 旋转,打印 Yes;如果没有,则打印 No.


示例输入 1

kyoto
tokyo

示例输出 1

Yes
  • 在第一次操作中, kyoto 变为 分别为 okyot.
  • 在第二次操作中, okyot 变为 分别为 tokyo.

示例输入 2

abc
arc

示例输出 2

No

abc 不等于 arc 任意次数的操作后。


示例输入 3

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

示例输出 3

Yes