楚江枫

Generating PalindromesDescription By definition palindrome is a string which is not changed when reversed. “MADAM” is a nice example of palindrome. It is an easy job to test whether a given string is

具体请观摩这个地址~~：http://www.cnblogs.com/yjiyjige/p/3263858.html#3378656

卿大爷发现了一个字符串，他要在上面找到3 3 个女朋友的名字。他的一个女朋友名字是字符串的前缀，一个是后缀，还有一个在中间的某个位置（三者不互相重叠）。他想让你告诉他他女朋友名字的最大长度是多少。也就是说找到一个最长的子串使得它既是前缀又是后缀，还在中间，求这个子串的长度。 Input 第一行一个数字N（N<=100) N（N<=100) ,代表有N组数据。 接下来N行，每