信息学奥赛练习题：Oulipo
【题目描述】
给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。
例如：s1="ABA",s2="ABAABA",答案为2。
【输入】
输入T组数据，每组数据输出结果。
【输出】
如题述。
【输入样例】
3
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN
【输出样例】
1
0
【提示】
1≤s1的长度 ≤104 ，1≤s2的长度 ≤106。
