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