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