AT_abc362_g [ABC362G] Count Substring Query

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

无

无

### 制約 - $ 1\leq\ |S|\leq\ 5\times\ 10^5 $ - $ 1\leq\ Q\leq\ 5\times\ 10^5 $ - $ 1\leq\ |T_i|\leq\ |S| $ - $ \displaystyle\ \sum_{i=1}^Q\ |T_i|\leq\ 5\times\ 10^5 $ - $ S,T_i $ は英小文字列 - $ Q $ は整数 ### Sample Explanation 1 $ S $ の $ l $ 文字目から $ r $ 文字目までの部分文字列を $ S[l:r] $ とします。 - $ 1 $ つ目のクエリについて、$ S $ の部分文字列であって `i` と一致するものは $ S[2:2],S[5:5],S[7:7],S[10:10] $ の $ 4 $ か所です。 - $ 2 $ つ目のクエリについて、$ S $ の部分文字列であって `s` と一致するものは $ S[3:3],S[4:4],S[6:6] $ の $ 3 $ か所です。 - $ 3 $ つ目のクエリについて、$ S $ の部分文字列であって `a` と一致するものは存在しません。 - $ 4 $ つ目のクエリについて、$ S $ の部分文字列であって `is` と一致するものは $ S[2:3],S[5:6] $ の $ 2 $ か所です。 - $ 5 $ つ目のクエリについて、$ S $ の部分文字列であって `missisippi` と一致するものは $ S[1:10] $ の $ 1 $ か所です。