摘要: Wireless Password HDU - 2825 ac自动机 + 状压DP dp[i][j][k]表示 长度为i在节点j包含串状态为k时的方案数 dp[i][j][k | s] += dp[i-1][u][k] , 其中u是j的父节点, s是走到j节点时新加入的串的状态 1 #include 阅读全文
posted @ 2017-10-13 12:36 yijiull 阅读(207) 评论(0) 推荐(0) 编辑