fwat

摘要： 题意 给你 $n$ 个串 $s_{1\cdots n}$ ，每次询问给出 $l,r,k$ ，问在 $s_{l\cdots r}$ 中出现了多少次 $s_k$ 。 $n,q,\sum|s|\le 10^5$ 分析 先建AC自动机的 $fail$ 树， 我们考虑两种暴力： 将 $l​$ 到 $r​$ 中 阅读全文