2735 - 魔咒炮弹

题目描述

在一个魔法与机械交织的幻想世界中,存在着一个名为“埃尔文德”的城邦,城邦的居民是魔法师和工程师的结合体,他们用魔法驱动着精巧的机械,创造出一个充满奇迹的城市。

在很久以前,城邦曾因内部纷争而分裂成两个派系:一个是“符文协会”,专注于研究和运用魔法;另一个是“工匠公会”,致力于机械技术的发展。这两个派系之间的争斗导致了城邦的分裂。

符文协会创造了凶猛的恶龙加入战斗,在经历了惨重的损失后,工匠工会终于找到了打败恶龙的方法。

恶龙身上有一条符文 S,只有在炮弹上刻上相关的符文 P 才能打败恶龙。只有符文 P 在完整复制若干次后可以拼接成符文 S 才可以对恶龙造成伤害。

请你帮炮手判断当前的这枚炮弹能否对恶龙造成伤害,如果可以请输出 Yes,否则输出 No

输入

第一行为字符串 S,表示恶龙身上的符文。

第二行为字符串 P,表示这枚炮弹上的符文。

输出

如果这枚炮弹可以对恶龙造成伤害请输出 Yes,否则输出No

样例

输入

abcabc
abc

输出

Yes

输入

bbbbb
bbb

输出

No
说明

【样例 1 解释】

abc在复制两次后可以变成abcabc,和恶龙身上的符文一致,可以对恶龙造成伤害,所以输出Yes

【数据范围】

假设字符串 S 的长度为 a,字符串 P 的长度为 b,两个字符串中都只包含英文字母。

对于 50\% 的数据,1 \leq a,b \leq 1000

对于 100\% 的数据,1 \leq a,b \leq 50000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题