Nstd

摘要： 1 /* 2 * POJ - 3691 DNA repair 3 * 第一道AC自动机 + DP 4 * 5 * 题意： 6 * 给n(n<=50)个模板串(长度<=20)和一个主串(长度<=1000)， 7 * 求最少修改几次主串能让模板串都不在主串中出现， 8 * 无法满足要求的话输出-1. 9 * 10 * 思路： 11 * 建一个Trie图，相当于DFA(有限状态自动机)，在图上DP， 12 * dp[i][j]：在长为i的主串中匹配到Trie图上的j节点时， 13 * 最少需要修改几处满足要... 阅读全文