给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。
例如：s1="ABA",s2="ABAABA",答案为2。
【输入】
输入T组数据，每组数据输出结果。
【输出】
如题述。
【输入样例】
3 BAPC BAPC AZA AZAAZAAZA VEEDI AVERDXIVYERDLAN 【输出样例】 1 3 0【提示】
1≤s1的长度 ≤10^4 ，1≤s2的长度 ≤10^6。
Universal Online Judge
UOJ
时间限制:1 s
空间限制:512 MB
字符串(哈希、Trie、KMP、AC自动机)
C. Oulipo
1≤s1的长度 ≤10^4 ，1≤s2的长度 ≤10^6。