会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2018年6月24日
BZOJ4416 [Shoi2013]阶乘字符串 【序列自动机 + 状压dp】
摘要: 题目链接 "BZOJ4416" 题解 建立序列自动机,即预处理数组$nxt[i][j]$表示$i$位置之后下一个$j$出现的位置 设$f[i]$表示合法字符集合为$i$的最短前缀,枚举最后一个加入的字符进行转移 注意到合法串长度是$O(n^2)$级别的,所以$n 21$直接判掉 C++ includ
阅读全文
posted @ 2018-06-24 10:19 Mychael
阅读(153)
评论(0)
推荐(0)
编辑
公告