### 问题描述 荣神有一个字符串和一些模式，对于每个模式，他想计算它在字符串中出现的次数。 ### 输入格式 第一行输入一个长度为 $n$ 的字符串。 接下来一行输入一个整数 $k$，表示模式的数量。 最后有 $k$ 行描述这些模式，记为 $s_i$。 字符串和模式都由字符 $a-z$ 组成。 ### 输出格式 对于每个模式，输出出现的次数。 ### 样例输入 ``` aybabtu 3 bab abc a ``` ### 样例输出 ``` 1 0 2 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq k \leq 10^4$，$1 \leq len(s_i) \leq 50$。