测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A61796. 信息学奥赛练习题:Oulipo【

编程题

题目描述

信息学奥赛练习题:Oulipo

【题目描述】

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

 

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

【输入】

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

【输出】

如题述。

【输入样例】

3

BAPC

BAPC

AZA

AZAAZAAZA

VEEDI

AVERDXIVYERDLAN

【输出样例】

1

3

0

【提示】

1≤s1的长度 ≤104 ,1≤s2的长度 ≤106