HDU 3613 Best Reward（扩展KMP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3613

 

【题目大意】

    一个字符串的价值定义为，当它是一个回文串的时候，价值为每个字符的价值的和，如果不是回文串，价值为0，现在给出每种字符的价值。给出一个字符串，要求将其划分为两个子串，要求两个子串的价值和最大。

Posted by forever97 2016年9月20日 23:15

继续阅读 Category: 字符串-扩展KMP Tag: 扩展KMP Comment: (0)