字符串哈希大佬进来

请教一道POJ的题（会的请私信我QAQ）

CPP

PJ的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天PJ拿到了她写的纸条，暗示要送给他生日礼物。PJ想知道自己想要的礼物是不是就是她送的，于是想看看自己想要的在纸条中出现了多少次。

Input

CPP

第一行输入一个整数代表数据的组数

    每组数据第一行一个字符串 W代表PJ想要的礼物, 包含英语字符 {'A', 'B', 'C', …, 'Z'}, 并且字符串长度满足 1 ≤ |W| ≤ 10,000 (|W| 代表 W字符串的长度).
    接下来一行一个字符串 T代表女朋友的纸条, 也包含英语字符 {'A', 'B', 'C', …, 'Z'}, 满足 |W| ≤ |T| ≤ 1,000,000.

Output

CPP

输出一行一个整数代表 W 在 T中出现的次数.

Sample Input

CPP

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

Sample Output

CPP

1
3
0

字符串哈希大佬进来

讨论操作

回复

相关推荐

字符串哈希大佬进来