logo AlgoBeat OnlineJudge 返回比赛
登录 注册

P. 轮回之命

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

考虑一个只包含小写英文字母的字符串 。我们定义 的一个回文子串 的“命运值”为 中的出现次数乘以 的长度。请你求出 的所有回文子串中的最大“命运值”。

输入格式

输入只有一行,为一个只包含小写英文字母的非空字符串

为 字符串 的长度。

输出格式

输出一个整数,为所有回文子串中的最大“命运值”。

样例

样例输入

abacaba 

样例输出

7