会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人活着就是为了Chelly
博客园
首页
新随笔
联系
订阅
管理
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
阅读(971)
评论(0)
推荐(0)
编辑
公告