Problem1455--【例题1】Oulipo

1455: 【例题1】Oulipo

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

Input

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

Output

如题述。

Sample Input Copy 

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

Sample Output Copy 

1
3
0

HINT

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

Source/Category

TBD 
[Submit] [Status]