#Pybt511. 【例题1】Oulipo

【例题1】Oulipo

【例题1】Oulipo

题目描述

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

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

输入格式

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

输出格式

如题述。

数据范围

(原站未提供,导入后需人工补齐)

样例

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN
1
3
0

提示

1≤s1的长度 ≤10410^4​​ ,1≤s2的长度 ≤106​10^6​​ 。