求解最长回文字符串的方法

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str，输出Str里最长回文子串的长度。
Input
输入Str（Str的长度 <= 100000)
Output
输出最长回文子串的长度L。
Input示例
daabaac
Output示例
5

求最长回文字符串的长度，只介绍几种自己经常用到的算法。

1.中心扩展法(时间复杂度(O(n^2)))

#include <bits/stdc++.h>
const int N = 1e3 + 10;
using namespace std;

char s[N];

int main()
{
    int n,m;
    wh