题解：
- 首先建好AC自动机
- f[i][j] 表示匹配到第 i 个字符，当前在AC自动机的编号为j的节点的方案数
阅读背景：
【POJ2778】_sdfzchy的博客
来源：互联网
分享到：
