研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列,
然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,
如果出现过,则此人感染了该病毒,否则没有感染。
例如:
假设病毒的DNA序列为baa,
患者1的DNA序列为aaabbba,则感染,
患者2的DNA序列为babbba,则未感染。
(注意:人的DNA序列是线性的,而病毒的DNA序列是环状的。)
共2行,第一行为患者的DNA序列,第二行为病毒的DNA序列。
(均为由英文小写字母组成的字符串,其中不包含除英文小写字母之外的其他任意字符。)
如果患者感染了该病毒,则输出“YES”,否则输出“NO”。
aaabbba baa
YES
字符串