2012年7月23日随笔档案 - 算法学社 - C++博客

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

2012年7月23日

hdu 4117 AC自动机 + DP

摘要: 有N(N<20,000)个只含有小写字母的字符串，总长不超过300,000，每个字符串Si有权值Vi。现在让你删除一些字符串，满足对于相邻的串，前一个串是后一个串的子串。求最大权值和。阅读全文

posted @ 2012-07-23 12:52 西月弦阅读(1329) | 评论 (2) | 编辑收藏