Home => ProblemSet => 3.8-05:深入"KMP"
Problem1387--3.8-05:深入"KMP"

1387: 3.8-05:深入"KMP"

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

查一串字符串中某个单词的出现次数。

Input

第一行输入一个 T ，代表数据数目。
每组数据第一行输入需要查找的单词。
第二行输入这个较长的字符串（长度小于1000010）。

Output

每组数据输出一个 n ，代表要这个单词出现的次数。

Sample Input Copy 

3
ABCD
ABCD
AZA
AZAZAZA
HIDSJ
FJOSJWHABNMDS

Sample Output Copy 

1
3
0

Source/Category

数据结构 哈希 字符串 KMP 
[ Submit ] [ Status ]