B. *【KMP】字符串匹配[POJ3461]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有两个由大写字母组成的字符串 $S$ 和 $s$ ， $S$ 是长串， $s$ 是短串，问短串 $s$ 能在 $S$ 中匹配的最大次数。

第一行一个整数 $T \ (1 \le T \le 10)$ ，表示下来有 $T$ 组数据。每组数据两行，描述如下：

第一行短串 $s$ 。

第二行长串 $S$ 。

$1 ≤ |s| ≤ |S| ≤ 10^6$ 。

每组数据输出一行一个整数，表示最大的匹配次数。

3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN

1
3
0