最大权回文子串 ### 题目描述 定义一个回文子串的权值为它的长度 $\times$ 它出现的次数。 现给定一个字符串 $S$，请你求出 $S$ 的回文子串的最大权值。 ### 输入描述 输入仅一行，包含一个字符串 $S$。 $1 \leq |S|\leq 10^5$，保证 $S$ 只包含小写字母。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt aaa ``` >输出 ```txt 4 ```