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) 编辑