AT_abc362_g.[ABC362G] Count Substring Query

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你一个字符串 $S$ 和 $Q$ 个字符串， $T_1$ ~ $T_q$ ,问每一个 $T_i$ 分别在 $S$ 中出现多少次。

第一行一个字符串 $S$ 。

第二行一个数字 $Q$ ，表示接下来会有 $Q$ 个字符串。

下面 $Q$ 行每行一个字符串，表示数组 $T_i$ 。

共输出 $n$ 行，每行一个数，第 $i$ 行的数字表示 $T_i$ 在 $S$ 中出现的次数。

输入#1

missisippi
5
i
s
a
is
missisippi

输出#1

输入#2

aaaaaa
6
a
aa
aaa
aaaa
aaaaa
aaaaaa

输出#2

输入解题思路，AI测评打分。不知道怎么写?