首页 > 其他 > 详细

【AC自动机+DP】HNU 13108 Just Another Knapsack Problem

时间:2014-11-29 15:51:49      阅读:251      评论:0      收藏:0      [点我收藏+]

通道:http://acm.hnu.cn/online/?action=problem&type=show&id=13108&courseid=296

题意:N个匹配串及权值,求完全匹配模式串的最大值。

思路:建AC自动机,dp[i]到达i的最大值,dp[i]=max(dp[i-L]+W);

代码:https://github.com/Mithril0rd/Rojo/blob/master/hnu13108.cpp

【AC自动机+DP】HNU 13108 Just Another Knapsack Problem

原文:http://www.cnblogs.com/Rojo/p/4131000.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!