2017年4月7日
BZOJ题目（持续更新）
摘要： bzoj1009：kmp想法+递推+矩阵快速幂。很好的想法，考虑用长串去kmp匹配短串，dp[i][j]表示匹配指针分别指在i、j位置时候，前i位母字符串一共有多少种可能性，那么dp[i][j]=Σdp[i-1][k]*p[k][j] p[k][j]就是状态k后加一位数字转移到状态j一种多少种可能（ 阅读全文
posted @ 2017-04-07 20:43 Chellyutaha 阅读(892) 评论(0) 推荐(0) 编辑