ACMer'

【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.youkuaiyun.com/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法 穷举法: 枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中

【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring>using namespace std;char str[1111111]; char nwstr[2333333]; int p[2333333];