$20$ 发，$3\ h$ 终于过了！

$\tt \color{red}27\ pts$ $\to$ $\tt \color{orange}55\ pts$：尝试了 KMP，乱骗。

$\tt \color{#fadb14}67\ pts$ $\times3$：重构哈希。

$\tt \color{#fadb14}73\ pts$ $\times2$：优化 vector，多了一个点。

$\tt \color{#52c41a}86\ pts$ $\times3$：map 的查询改成 count，摆脱 TLE！

$\tt \color{#fadb14}79\ pts$ $\times2$：改模数改炸了。

最后，发现 hack：

I:
aaaabbbb
2
aaa
b

O:
a

发现是 $h(x)$ 要在保存时 h[q]=h[q-1]*P+s[i]-'a'+1; 变成 h[q]=h[q-1]*P+s[i]-'a'+1;！

$\Huge \tt \color{#52c41a}100\ pts$ $\Huge \tt AC$