2020年3月27日
HDU - 3613 Best Reward（manacher或拓展kmp）
摘要： 传送门：HDU - 3613 题意：给出26个字母的价值，然后给你一个字符串，把它分成两个字符串，字符串是回文串才算价值，求价值最大是多少。 题解：这个题可以用马拉车，也可以用拓展kmp。 ①Manacher：先记录下第i个字符的价值，然后求前缀和。然后遍历分的位置，分别判断前半段和后半段是否为回文 阅读全文
posted @ 2020-03-27 23:51 只能过样例嘤嘤嘤 阅读(136) 评论(0) 推荐(0) 编辑

……