【题目描述】
考虑一个只包含小写英文字母的字符串S。
我们定义S的一个字串T的“出现价值”为T在S中出现的次数乘以T的长度。
请求出S的所有回文子串中的最大“出现价值”。
【输入描述】
输入只有一行，为一个只包含小写字母的非空字符串S。
【输出描述】
输出一个整数，为最大的回文子串价值。
【输入样例】
样例1：
abacaba
样例2：
www
【输出样例】
样例1：
7
样例2：
4
【数据范围及提示】
记|S|为字符串S的长度。对字符串S=S1S2······S|S|，他的子串是一个非空字符串SiSi+1······Sj，满足1 <= i <= j <= |S|。注意S本身也是S的子串。
一个串是回文的，当且仅当它从左到右读和从右到左读完全一样。
在第一个样例中，回文子串有7个：a、b、c、aba、aca、bacab、abacaba，其中：
······a出现了4次，其价值为4*1=4；
······b出现了2次，其价值为2*1=2；
······c出现了1次，其价值为1*1=1；
······aba出现了2次，其价值为2*3=6；
······aca出现了1次，其价值为1*3=3；
······bacab出现了1次，其价值为1*5=5；
······abacaba出现了1次，其价值为1*7=7。
故最大的回文串价值为7。
第一类数据1 <= |S| <= 100；
第二类数据1 <= |S| <= 1000；
第三类数据1 <= |S| <= 10000；
第四类数据1 <= |S| <= 100000；
第五类数据1 <= |S| <= 300000。