2014年5月19日
hdu2825Wireless Password(ac+dp)
摘要： 链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt]; st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数... 阅读全文
posted @ 2014-05-19 00:29 _雨 阅读(243) 评论(0) 推荐(0)