TopCoder

Thumb 5b3
Nekosyndrome
かわいいは正義!

User's AC Ratio

65.4% (34/52)

Submission's AC Ratio

14.9% (82/549)

Description

給你一個字串T,以及很多字串P。
對於每個P請輸出P在T中出現過幾次。

Input Format

第一行有個數字代表有幾組測資。
每組測資的第一行是字串 T,
第二行有個數字 Q 代表有幾個詢問,
接下來的 Q 行每行都個一個字串 P。
T、P都是由小寫字母所組成,長度不會超過10000。

Output Format

對於每個詢問輸出 P 在 T 中出現過幾次。

Sample Input

2
abcdefefef
3
bcd
ef
efef
ccodegeass
2
akira
cc

Sample Output

1
3
2
0
1

Hints

Problem Source

原TIOJ1306 / [TIOJ] IOI2008 暖身賽 2(prob F)。Problem Setter:akira。

Subtasks

For Testdata: 0 ~ 0, Score: 8
For Testdata: 1 ~ 1, Score: 8
For Testdata: 2 ~ 2, Score: 8
For Testdata: 3 ~ 3, Score: 8
For Testdata: 4 ~ 4, Score: 8
For Testdata: 5 ~ 5, Score: 8
For Testdata: 6 ~ 6, Score: 8
For Testdata: 7 ~ 7, Score: 8
For Testdata: 8 ~ 8, Score: 8
For Testdata: 9 ~ 9, Score: 8
For Testdata: 10 ~ 10, Score: 8
For Testdata: 11 ~ 11, Score: 12
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2000 65536 65536
1 2000 65536 65536
2 2000 65536 65536
3 2000 65536 65536
4 2000 65536 65536
5 2000 65536 65536
6 2000 65536 65536
7 2000 65536 65536
8 2000 65536 65536
9 2000 65536 65536
10 2000 65536 65536
11 2000 65536 65536