1346:字符串匹配

时间限制: 1 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你两个字符串 S 和 T,请问你能否在 S 中找到 T。

输入

两个仅包含小写字符的字符串 S 和 T。

对于 33% 的数据,|S| <= 100,|T| <= 100。

对于 100% 的数据,|S| <= 1000000,|T| <= 1000000。

输出

如果可以找到输出 YES,否则输出 NO,然后换行。

样例输入

abcd

abd

样例输出

NO

HINT


来源
SCORE模式测试赛