T589831 「2025 YAC Round 7」魔理沙偷走了重要的子串

 图片来源：[pixiv_id=124517490](https://www.pixiv.net/artworks/124517490)

魔理沙有一个字符串 $s$，字符串仅包含小写英文字符。 魔理沙 **可以删除一个子串**，也 **可不进行删除操作**。删除一个子串后将剩余的字符串头尾部分重新连接起来得到一个新的字符串。 形式化地来说，魔理沙可以选择一对 $1 \le l \le r \le |s|$，将 $s_ls_{l+1}\ldots s_{r}$ 删除，然后将剩余部分连接得到 $s_1s_2\ldots s_{l-1}s_{r+1}\ldots s_n$。当然，她也可以不进行删除操作。 魔理沙希望得到的新字符串是一个 **回文串**，并且这个回文串的 **长度尽可能长**。 请你帮魔理沙计算 **可得到的最长回文串的长度**。

一行输入一个字符串 $s$，保证字符串长度 $|s| \le 2 \times 10^6$，仅包含小写英文字符。

输出一个整数表示删除一个子串后 **可得到的最长回文串的长度**。

#### 样例解释 1 删除子串 $\text{ce}$，可以得到最长回文串为 $\text{aba}$。故答案为 $3$。 #### 样例解释 2 不用删除任何子串，本身就是回文串。故答案为 $4$。 #### 样例解释 3 删除子串 $\text{dd}$，可以得到最长回文串为 $\text{abbba}$。故答案为 $5$。