#103676. [BZOJ 3676] [Apio2014]回文串

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

输入只有一行，为一个只包含小写字母（）的非空字符串 。

输出一个整数，为逝查回文子串的最大出现值。

样例输入 #1

abacaba

样例输出 #1

7

样例输入 #2

www

样例输出 #2

4

数据满足 ，其中 表示字符串长度。

一个串是回文的，当且仅当它从左到右读和从右到左读完全一样。

在第一个样例中，回文子串有 个：，其中：

• 出现 次，其出现值为 ：
• 出现 次，其出现值为 ：
• 出现 次，其出现值为 ：
• 出现 次，其出现值为 ：
• 出现 次，其出现值为 ：
• 出现 次，其出现值为 ：
• 出现 次，其出现值为 ：

故最大回文子串出现值为 。