编程题
单词匹配
### 题目描述
给定一个仅包含小学字母的句子 $S$ 和 $n$ 个仅包含小写字母的单词 $T$。
对于每个单词,请你求出它在句子里出现了多少次。
### 输入描述
输入第一行为一个字符串 $S$。
第二行包含一个正整数 $n$,表示单词的个数。
接下来 $n$ 行每行包含一个字符串 $T_i$,表示第 $i$ 个单词。
$1\leq |S| \leq 2\times 10^5, 1\leq \sum_{i=1}^{n}|T_i| \leq 2\times 10^5$。
### 输出描述
输出共 $n$ 行,每行包含一整数,表示对应单词在句子中出现的次数。
### 输入输出样例
#### 示例 1
>输入
```txt
aaabbbccc
5
a
bb
ccc
ab
abc
```
>输出
```txt
3
2
1
1
0
```