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