2015年10月25日
第九周 10.25-10.31
摘要： 10.25HDU 4117GRE Words卡了很久的一个题目。比较综合。看了很久题解还是各种写挫。毕竟除了模拟题都没敲过那么长的。题意：按顺序给N个单词，每个单词有权值，删去其中任意单词，使得前面的单词为后面单词的子串，求最大权值和。做法：先建好AC自动机。 最先想到的方法应该是这样的。 ... 阅读全文
posted @ 2015-10-25 10:28 Aguin 阅读(201) 评论(1) 推荐(0) 编辑