#376. Oulipo

Oulipo

题目描述

给出两个字符串s1,s2((只有大写字母),求s1s2中出现多少次。

例如:s1="ABA",s2="ABAABA",答案为2

输入格式

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

输出格式

如题述。

样例

输入样例

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

输出样例

1
3
0

提示

1s1\red {1≤s_1} 的长度 104\red{≤10^4}​​ ,

1s2\red{1≤s_2}的长度 106\red{≤10^6}​ 。