摘要: 2014-12-1522:25:47思路:这题写了我好久,主要是卡在根据KMP结果来构造矩阵上面。 如果用dp[i][j]表示用前i个字符匹配字串前j个字符 那么考虑用i->i+1的转移。 显然,如果考虑所有i+1位可能放的数字(0~9) 那么有:dp[i+1][j+1] += dp[i][... 阅读全文
posted @ 2014-12-15 22:31 Naturain 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 2014-12-1520:32:06思路:简单的KMP,枚举下就好。 1 /************************************************************************* 2 > File Name: p1226.cpp 3 > A... 阅读全文
posted @ 2014-12-15 20:32 Naturain 阅读(146) 评论(0) 推荐(0) 编辑