随笔分类 -  kmp

bzoj1009: [HNOI2008]GT考试
摘要：题目 题解 设 dp[i][j] d p [ i ] [ j ] 为第i个号码匹配到第j个不吉利数字的方案数。 显然前i个号码的后缀构成了前j个不吉利数字，而 dp[i][j] d p [ i ] [ j ] 向 i+1 i + 1 转移相当于在后缀后面新加一个字符，可以联想到AC自动机，然而这个只 阅读全文
posted @ 2018-07-10 21:29 Mingoal 阅读(16) 评论(0) 推荐(0)