摘要: 传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$,串长为$j$,是否已经经过结尾点的总方案数,然后从父亲向儿子转移 做$dp$的时候不用跳$fail$,在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ 阅读全文
posted @ 2020-05-28 15:46 kma_093 阅读(128) 评论(0) 推荐(0) 编辑