摘要：
HDU 3613 Best Reward Manacher算法 题意 字符串，需要把这个字符串分成两段，并使得被分开的两段价值和最大。 一个串如果是回文，那么它的价值就是所有字符的价值和，否则价值为0。每个字母都有相应的价值，这个会给出。 解题思路 使用 ，我们可以算出每个点的回文串长度，然后我们枚 阅读全文
摘要：
Manacher 算法 回文串专用算法 应该是一个人的名字。 名词：回文。 博客推荐 https://www.cnblogs.com/lykkk/p/10460087.html，比较简洁，代码清晰。 https://www.cnblogs.com/cloudplankroader/p/1098884 阅读全文
摘要：
HDU 4513吉哥系列故事——完美队形II Manacher 题意 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1. 阅读全文
摘要：
poj 3080 hdu 1238 暴力KMP解决 " " ， " " , include include include include include include include include using namespace std; const int MAXN=12; const in 阅读全文