来做做回文串吧
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 85 Accepted Submission(s) : 22
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
这题就直入主题吧。
给定一个长度为 n 的字符串，你需要选择它的一个前缀，在后面接上加上它的一个后缀，可以得到一个“前后缀串”（选择的前缀后都可以为空串，但总长度不超过原串）。如果这个串回文串那就更好了，所以问题就是，最长的回文前后缀串长度是多少呢？
给定一个长度为 n 的字符串，你需要选择它的一个前缀，在后面接上加上它的一个后缀，可以得到一个“前后缀串”（选择的前缀后都可以为空串，但总长度不超过原串）。如果这个串回文串那就更好了，所以问题就是，最长的回文前后缀串长度是多少呢？
Input
输入包含 T (T ≤ 30) 组数据。
接下来有 T 行，每行一个字符串，字符串长度不超过 1000。
接下来有 T 行，每行一个字符串，字符串长度不超过 1000。
Output
输出包含 T 行，每行一个正整数表示最长的回文前后缀串的长度。
Sample Input
1 abcefedcba
Sample Output
9 （Hint: 最长的为 abcefecba，前缀取abcefe，后缀取cba）