最长回文子串

题号：NC4487
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。

数据范围： $1 \le n \le 1000$

要求：空间复杂度 $O(1)$ ，时间复杂度 $O(n^2)$

进阶: 空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

示例1

复制

"ababc"

复制

最长的回文子串为"aba"与"bab"，长度都为3

示例2

复制

"abbba"

复制

示例3

复制

"b"

复制