2020年7月30日
HDU3613 Best Reward (exKMP/manacher)
摘要： 题意:给你每个字符的价值，再给你一个字符串,要你把这个字符串分成两段,并使得被分开的两段价值和最大.一个串如果是回文,那么它的价值就是所有字符的价值和,否则价值为0。 解法1(exKMP):s串为原串，我们让t串等于s串的reverse。因为回文串有个性质就是reverse前后样子不变，所以我们可以 阅读全文
posted @ 2020-07-30 21:02 Anonytt 阅读(142) 评论(0) 推荐(0) 编辑