「一本通 2.1 例 1」Oulipo

【题目描述】

给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。

例如：s1=“ABA”,s2=“ABAABA”,答案为2。

【输入】

输入T组数据，每组数据输出结果。

【输出】

如题述。

【输入样例】

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

【输出样例】

1
3
0

【提示】

1≤s1的长度 ≤104​​ ，1≤s2的长度 ≤106​​ 。

【来源】

一本通在线评测