摘要：
给定N个长度不超过20的模式串，再给定一个长度为M的目标串S，求在目标串S上最少改变多少字符，可以使得它不包含任何的模式串 建立Trie图，求得每个节点是否是不可被包含的串，然后进行DP dp[i][j]表示在Trie图上行走i步到达节点j的要修改的最小次数，则 dp[i + 1][chi[j][k 阅读全文
posted @ 2016-08-26 16:52
vwirtveurit
阅读(303)
评论(0)
推荐(0)
摘要：
先使用AC自动机求得状态转移关系，再建立矩阵，mat[i][j]表示一步可从i到j且i,j节点均非终止字符的方案数，则此矩阵的n次方表示n步从i,到j的方法数。 阅读全文
posted @ 2016-08-26 11:24
vwirtveurit
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号