Problem1344--PIPI的字符串问题Ⅱ

1344: PIPI的字符串问题Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1108  Solved: 502
[Submit] [Status] [Web Board] [Creator:]

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。

Sample Input

abcabcabc
bc

Sample Output

YES
3

Source/Category

中等