随笔分类 -  ac自动机

摘要：好像是入门题的说 跑生成的串中不带给定字符串的个数ans 26^m-ans就是答案 dp[i][j]表示字符第i位在ac自动机上第j的节点的合法情况数 如果转移到的下一个节点是字符的结尾，就是非法的 转移dp[i][j]+=dp[i-1][j]; ps 节点编号从1开始 阅读全文