P2218 [第二章例题1.1]Oulipo
描述
给出两个串S1,S2(只有大写字母),求S1在S2中出现了多少次。
例如S1="ABA",S2="ABABA",答案为2.
输入T组数据,对每组数据输出结果。
每组数据保证strlen(S1)<=104,strlen(S2)<=106
输入
输出
样例输入
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
样例输出
1 3 0