Orange的双重回文串II

题目描述

注意，本题对双重回文串的定义与 Orange的双重回文串 并不一致，建议您重新读题。

Orange定义一个双重回文串 $S$，当 $S$ 能够从某个位置分隔成 $S[1,p]$ 和 $S[p+1, |S|]$，满足 $S[1,p]$ 和 $S[p+1, |S|]$ 均为回文串，则 $S$ 为双重回文串。

现在，Orange会给你一个字符串 $S$，你需要求出 $S$ 中最长的子串，满足它是一个双重回文串，输出其的长度。

输入格式

输入仅一行，为一个字符串 $S$。

数据范围

$|S| \le 10^5$

输出格式

输出一个整数，表示答案。

样例 #1

样例输入 #1

baacaabbacabb

样例输出 #1

12

提示

样例解释

从第二个字符开始的字符串 aacaabbacabb 可分为 aacaa 与 bbacabb 两部分，且两者都是回文串。