问题 P: Oulipo
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：107
通过：76
题目描述
给出两个串S1,S2(只有大写字母)，求S1在S2中出现了多少次。例如S1=“ABA”，S2=“ABABA”，答案为 2。
输入T组数据，对每组数据输出结果。
每组数据保证strlen(S1)<=10^4,strlen(S2)<=10^6。
输入T组数据，对每组数据输出结果。
每组数据保证strlen(S1)<=10^4,strlen(S2)<=10^6。
输入格式
输入T,表示T组数据接下来每行一个S1,每行一个S2。
输出格式
输出T行，表示每组的答案。
输入样例 复制
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN输出样例 复制
1
3
0
数据范围与提示
