任重而道远
题目描述
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
字符串长度为n
输入输出格式
输入格式:
一行小写英文字符a,b,c...y,z组成的字符串S
输出格式:
一个整数表示答案
输入输出样例
输入样例#1:
aaa
输出样例#1:
3
AC代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 11000000 + 10;
char s[N], s_new[N << 1];
int p[N << 1];
int init () {
int len = strlen (s);
s_new[0] = '@';
s_new[1] = '#';
int o = 2;
for (int i = 0; i < len; i++) {
s_new[o++] = s[i];
s_new[o++] = '#';
}
s_new[o] = '\0';
return o;
}
int M