2017年4月13日
BZOJ 1030 AC自动机+DP
摘要： 询问由26个字母组成的长度为n的字符串中含有给定一些字符串为子串的种数。 考虑补集。我们求出不含有给定字符串为子串的种数。 这个问题可以由AC自动机上DP求得。 对给定的串建立AC自动机。我们令dp[i][j]表示字符串第i位走到AC自动机上j节点的方法数。那么对应于一个字符串，就相当于AC自动机走 阅读全文
posted @ 2017-04-13 15:38 free-loop 阅读(166) 评论(0) 推荐(0) 编辑