会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
线性代数-矩阵快速幂
[HNOI2008]GT考试 - KMP + 矩阵快速幂
摘要:Description 求有多少个长度为n的0 9的数字串不包含一个给定的长度为m的数字串。 Solution ~~在kmp自动机上dp~~ 40pts kmp + dp 考虑$dp$,设$f_{i,j}$表示前$i$个字符,匹配到给定串的第$j$位的方案数 转移时枚举下一位放什么字符,然后用$km
阅读全文
posted @
2020-01-03 15:42
newbielyx
阅读(116)
评论(0)
推荐(0)
公告