算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
     摘要: 有N(N<20,000)个只含有小写字母的字符串,总长不超过300,000,每个字符串Si有权值Vi。现在让你删除一些字符串,满足对于相邻的串,前一个串是后一个串的子串。求最大权值和。  阅读全文
posted @ 2012-07-23 12:52 西月弦 阅读(1328) | 评论 (2)编辑 收藏