摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11569&courseid=0给出目标串,每个子串和对应的权值,然后要从子串中匹配出目标串并且权值最大.匹配的位置不能重复.dp[i]为匹配到i这个位置时的最大价值,那么dp[i... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222求目标串出现了几个模式串. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文