6533 - Oulipo
时间限制 : 1 秒
内存限制 : 128 MB
给出两个串S1，S2（只有大写字母），求S1在S2中出现了多少次。
例如S1=“ABA”，S2=“ABABA”，答案为2。
输入T组数据，对每组数据输出结果。
每组数据保证：strlen(S1)≤104,strlen(S2)≤10^6
输入
输出
样例
输入
3 BAPC BAPC AZA AZAZAZA VEBDI AVERDXIVYERDIAN
输出
1 3 0
来源
一本通