| 题目描述： | 给出两个字符串$s_1,s_2$（(只有大写字母），求$s_1$在$s_2$中出现多少次。 例如：$s_1="ABA"$,$s_2="ABAABA"$,答案为$2$。 |
| 输入： |
输入$T$组数据，每组数据输出结果。 |
| 输出： |
如题述。 |
| 样例输入： | 3 BAPC BAPC AZA AZAAZAAZA VEEDI AVERDXIVYERDLAN |
| 样例输出： | 1 3 0 |
| 提示： | $1≤s_1$的长度 $≤10^4$ ，$1≤s_2$的长度 $≤10^6$ 。 |
| 来源： | No |
| 解答： | No |