2255: 【信息学奥赛一本通】Oulipo
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：8
Description
给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。
例如：s1="ABA",s2="ABAABA",答案为2。
例如：s1="ABA",s2="ABAABA",答案为2。
Input
输入T组数据，每组数据输出结果
Output
如题述。
Sample Input Copy
3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLANSample Output Copy
1
3
0HINT
1≤s1的长度 ≤10^4 ，1≤s2的长度 ≤10^6 。