SP21132 APIO14_A - Palindromes

给你一个由小写拉丁字母组成的字符串。定义一个子串的出现值为字符串中子串出现的次数乘以其长度。对于给定的字符串，求出其回文子串的最大出现值。

输入仅一行，其中仅有小写拉丁字母（a-z），保证字符串长度不大于300000。

输出一个整数—即为回文子串的最大出现值。