2015年3月19日
hdu4117
摘要： 题意：给出一串单词，每个有一个权值。顺序不变的情况下，删掉一些，使得相邻两单词，前一个是后一个的子串。同时要求使得剩余单词权值和最大。求最大是多少。分析：AC自动机+线段树+DP。这是一个比较复杂的题目，我们分步来讲解。第一部分，动态规划。用f[i]表示从第1个单词，到第i个单词，所有剩余单词中包含... 阅读全文
posted @ 2015-03-19 19:16 undefined2024 阅读(412) 评论(0) 推荐(0)