2016年8月7日
【manacher】HDU3068-最长回文
摘要： 【题目大意】 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。 【manacher知识点】 ①mx - i > P[j] 的时候，以S[j]为中心的回文子串包含在以S[id]为中心的回文子串中，由于 i 和 j 对称，以S[i]为中心的回文子串必然包含在以S[i 阅读全文
posted @ 2016-08-07 19:03 iiyiyi 阅读(185) 评论(0) 推荐(0) 编辑