HDU 4295 状态压缩dp + KMP
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4295题意：给你一个字符串和他的4个子串，将这4个子串放到原串里面（可以重叠），问你最多能覆盖多少个字符，最少能覆盖多少个字符解析：网赛的时候DP还是太水了，居然不敢想这个题目，现在看下，其实这个题目还是不难... 阅读全文
posted @ 2012-11-02 19:22 梦，才是最真的现实 阅读(172) 评论(0) 推荐(0) 编辑