Felix-Lee的博客

Problem Description给出一个只由小写英文字符 a,b,c...y,za,b,c...y,z 组成的字符串 S ,求 S 中最长回文串的长度. 回文就是正反读都是一样的字符串,如 aba,abbaaba, abba 等Input输入有多组 case ,不超过 120 组,每组输入为一行小写英文字符 a,b,c...y,za,b,c...y,z 组成的字符串 S 两组 case 之

简介在字符串的题目中，有时会遇上 回文串 这样一个名词顾名思义，回文串 就是 正读和反读都一样的字符串而 最长回文子串 ，就是在一个字符串的所有子串中，是回文串且长度最长的那个求最长回文子串最普通的方法是 O(N2)O(N^2) ，即枚举一个点往两边扩展但是在有些题目中，N 却十分的大那么我们就要用到 时间空间复杂度都是 O(N)O(N) 的 Manecher 算法用法在处理回文串时

2682. 【WC2012选拔12.17】最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。　　输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input 一行由小写英文字母组成的字符串S。Output 一行一个

DescriptionInput输入一行，小写字母组成的字符串，代表项链上珍珠的颜色，可能从项链的任意位置开始。Output输出一行，拼接后对称的新项链最长长度。Sample InputSample OutputData ConstraintSolution先贴一个 Twilight 大神的 Solution ：