1461 - 病毒感染检测

研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列,


然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,


如果出现过,则此人感染了该病毒,否则没有感染。


例如:


假设病毒的DNA序列为baa,


患者1的DNA序列为aaabbba,则感染,


患者2的DNA序列为babbba,则未感染。


(注意:人的DNA序列是线性的,而病毒的DNA序列是环状的。)


输入

共2行,第一行为患者的DNA序列,第二行为病毒的DNA序列。


(均为由英文小写字母组成的字符串,其中不包含除英文小写字母之外的其他任意字符。)


输出

如果患者感染了该病毒,则输出“YES”,否则输出“NO”。

样例

输入

aaabbba
baa

输出

YES

来源

字符串

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题