随笔分类 -  A-AC自动机

摘要：f[i][j]表示准考证号前i位的后j位与不吉利串的前j位相等 那么答案就是 转移方程： a[i][j]表示不吉利串的第i位后加 从0~9之间的数之后变为不吉利串第j位的方案数 求a[i][j] 用kmp 大概意思就是： (1)：先跑一遍kmp 把不吉利串的fail 都先求出来 (2)：for(i 阅读全文