HDOJ 2457 DNA repair (AC自动机+DP)
题意给出一些子串和一个DNA串,求最少需要变换多少个字符可以让这个DNA不包含任意一个子串。思路dp[i][j]表示在字符串i处在trie图的节点j处时的最小改变数。 然后对字符串和每个节点都枚举递推一遍就行了。代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <ve
原创
2016-06-03 21:28:18 ·
511 阅读 ·
0 评论