3211: 魔咒炮弹
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:6
题目描述
在一个魔法与机械交织的幻想世界中,存在着一个名为“埃尔文德”的城邦,城邦的居民是魔法师和工程师的结合体,他们用魔法驱动着精巧的机械,创造出一个充满奇迹的城市。
在很久以前,城邦曾因内部纷争而分裂成两个派系:一个是“符文协会”,专注于研究和运用魔法;另一个是“工匠公会”,致力于机械技术的发展。这两个派系之间的争斗导致了城邦的分裂。
符文协会创造了凶猛的恶龙加入战斗,在经历了惨重的损失后,工匠工会终于找到了打败恶龙的方法。
恶龙身上有一条符文 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 <= a,b <=1000 。
对于 100% 的数据,1 <= a,b <=50000 。