会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
汪立超
首页
新随笔
管理
2016年9月18日
bzoj1009矩阵快速面+kmp
摘要: 其实kmp真的很次要,求长度为20的kmp感觉真的有点杀鸡用牛刀 这题思路相当明确:一看题就是数位dp,一看n的大小就是矩阵 矩阵的构造用m*m比较方便,本来想写1*m的矩阵乘m*m的,但是感觉想起来太麻烦就偷懒,没想到1A了 log的速度的确可以,87ms贼快,好久没见这么短的运行时间了
阅读全文
posted @ 2016-09-18 20:25 汪立超
阅读(440)
评论(0)
推荐(0)
编辑
公告