摘要： 题解+扫描线讲解：https://blog.csdn.net/u013480600/article/details/22548393 阅读全文

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