洛谷 P2414 [NOI2011] 阿狸的打字机

https://www.luogu.com.cn/problem/P2414

建出 AC 自动机，记 \(ed_i\) 为第 \(i\) 个串在 Trie 上的终止节点，则第 \(x\) 个串被第 \(y\) 个串包含的次数为 \(ed_y\) 到根的所有点中，在 fail 树上 \(ed_x\) 的子树中点的个数。dfs Trie，访问到点 \(u\) 时，将 \(u\) 在 fail 树上的点权 \(+1\)，回溯时 \(-1\)，遍历所有 \(ed_y = u\) 的询问，查询 \(ed_x\) 在 fail 树上的子树和即可。