最长回文串

思路一句话：先数每个字母频次，把成对的部分累加；有剩单的就给中心 +1。下面一步步演给你看。

开始前：频次表是空的，答案长度 = 0。我们先把每个字母出现几次数清楚。

指针走到下标 0，这一格的字母是 'a'。把它记进频次表。

'a' 的次数加一，现在 cnt['a'] = 1。继续往后数。

指针走到下标 1，这一格的字母是 'b'。把它记进频次表。

'b' 的次数加一，现在 cnt['b'] = 1。继续往后数。

指针走到下标 2，这一格的字母是 'c'。把它记进频次表。

'c' 的次数加一，现在 cnt['c'] = 1。继续往后数。

指针走到下标 3，这一格的字母是 'c'。把它记进频次表。

'c' 的次数加一，现在 cnt['c'] = 2。继续往后数。

指针走到下标 4，这一格的字母是 'c'。把它记进频次表。

'c' 的次数加一，现在 cnt['c'] = 3。继续往后数。

指针走到下标 5，这一格的字母是 'c'。把它记进频次表。

'c' 的次数加一，现在 cnt['c'] = 4。继续往后数。

指针走到下标 6，这一格的字母是 'd'。把它记进频次表。

'd' 的次数加一，现在 cnt['d'] = 1。继续往后数。

指针走到下标 7，这一格的字母是 'd'。把它记进频次表。

'd' 的次数加一，现在 cnt['d'] = 2。继续往后数。

数完了：'a' 出现 1 次，'b' 出现 1 次，'c' 出现 4 次，'d' 出现 2 次。接下来按字母看能凑几对。

字母 'a' 只出现 1 次，凑不成对（红色），暂时贡献 0 个长度。它可能留给中心。

'a' 出现奇数次，凑完对后还剩一个落单的（红色）。先记下：最后可以把它（或任意一个落单字母）放到回文正中心。

字母 'b' 只出现 1 次，凑不成对（红色），暂时贡献 0 个长度。它可能留给中心。

'b' 也是奇数次、又剩一个落单的。但回文中心只有一个位置，已经占了，所以这次不再加长。

字母 'c' 出现 4 次，能凑出 2 对（绿色这些），左右对称各放一半，答案长度加 4，现在 = 4。

字母 'd' 出现 2 次，能凑出 1 对（绿色这些），左右对称各放一半，答案长度加 2，现在 = 6。

最后一步：因为有落单字母，把其中一个放到回文正中心，长度再 +1。最长回文串长度 = 7。

三个边界：全单字母只取 1、全成对不加中心、单字符本身即回文。

三个高频追问：成对的原因、空串边界、用集合的等价写法。