Description
PIPI又来考察大家字符串处理的能力了。
给定一个字符串S,以及字符串T,你需要回答:
(1)T是否是S的子串。如果是输出YES,并回答问题(2);如果不是,输出NO。
(2)T作为S的子串在S中出现了几次?
请你来解决这个简单的问题。
注意:子串不是子序列。子串要求连续,如”abc"为"aabcc“的子串。
Input
第一行给出字符串S。|S|<=1e6.
第二行给出字符串T。|T|<=1e6.
Output
首先回答问题(1),若T为S子串,输出YES,第二行回答问题(2).若不是,直接输出NO。