摘要：HDU 2825 1 /* 2 * hdu 2825 Wireless Password 3 * —— 2011-11-10/15:41 开始敲 4 * —— 2011-11-10/16:27 结束敲 5 * —— 2011-11-10/20:10 靠柯神Debug成功 6 * 7 * 题意： 8 * 给定1个有m(m<=10)个字符串(长度<=10)的集合， 9 * 从其中取不少于k个串(k<=m)，拼成一个长为n的串， 10 * 这个串可以互相重叠，问有多少种组合。(答案%20090717) 11 * ... 阅读全文

摘要：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 * 最少需要修改几处满足要... 阅读全文