所谓马拉车，和老汉推车毫无关系！！！
manacher用于处理对称问题，主要是针对回文串，如：tattarrattat（牛津英语词典中最长的回文单词）
HDU3068 ，用char，而不要用string，不然会超s。
View Code
HDU3294 View Code
HDU4513 View Code
思路一：i，j中插入(ai+aj)/2;
思路二：不插入，分类讨论奇偶的情况；
hiho1599 模板 View Code
所谓马拉车，和老汉推车毫无关系！！！
manacher用于处理对称问题，主要是针对回文串，如：tattarrattat（牛津英语词典中最长的回文单词）
HDU3068 ，用char，而不要用string，不然会超s。View Code
HDU3294 View Code
HDU4513 View Code
思路一：i，j中插入(ai+aj)/2;
思路二：不插入，分类讨论奇偶的情况；
hiho1599 模板 View Code