aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3068http://poj.org/problem?id=3974http://acm.timus.ru/problem.aspx?space=1&num=1297题意：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.思路：1、Manacher解法，再每个字母前后面插入字符'#',再找最长回文串。2、拓展KMP解法3、后缀数组解法（超时了）4、二分+暴力（水过）解法4：(三个题目都可以这样解）明显，如果回文的长度是L，那么答案一定不小于L，因而能够 阅读全文