#3697. 字符串Oulipo
Description
给出两个字符串s1,s2（(只有大写字母），求s2在s1中出现多少次。
例如：s1="ABAABA" ,s2="ABA",答案为2。
Input Format
输入两行表示两个字符串s1和s2。
Output Format
如题述。
BAPC
BAPC
1
AZAAZAAZA
AZA
3
AVERDXIVYERDLAN
VEEDI
0
Hint
1≤s1的长度≤10^4 ，1≤s2的长度≤10^6 。
