{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e\u003cfont face\u003d\"Times New Roman\" size\u003d\"3\"\u003e考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 \u003cbr\u003e 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 \u003cbr\u003e 大出现值。 \u003cbr\u003e \u003c/font\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\u003cfont face\u003d\"Times New Roman\" size\u003d\"3\"\u003e输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 \u003cbr\u003e \u003c/font\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\u003cbr\u003e \u003cfont face\u003d\"Times New Roman\" size\u003d\"3\"\u003e输出一个整数,为逝查回文子串的最大出现值。 \u003cbr\u003e \u003c/font\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e【样例输入l】 \r\nabacaba \r\n\r\n【样例输入2] \r\nwww \r\n\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e【样例输出l】 \r\n7 \r\n\r\n【样例输出2] \r\n4 \r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\u003cbr\u003e 一个串是回文的,当且仅当它从左到右读和从右到左读完全一样。 \u003cbr\u003e\u003cbr\u003e 在第一个样例中,回文子串有7个:a,b,c,aba,aca,bacab,abacaba,其中: \u003cbr\u003e\u003cbr\u003e ● a出现4次,其出现值为4:1:1\u003d4 \u003cbr\u003e\u003cbr\u003e ● b出现2次,其出现值为2:1:1\u003d2 \u003cbr\u003e\u003cbr\u003e ● c出现1次,其出现值为l:1:l\u003dl \u003cbr\u003e\u003cbr\u003e ● aba出现2次,其出现值为2:1:3\u003d6 \u003cbr\u003e\u003cbr\u003e ● aca出现1次,其出现值为1\u003d1:3\u003d3 \u003cbr\u003e\u003cbr\u003e ●bacab出现1次,其出现值为1:1:5\u003d5 \u003cbr\u003e\u003cbr\u003e ● abacaba出现1次,其出现值为1:1:7\u003d7 \u003cbr\u003e\u003cbr\u003e 故最大回文子串出现值为7。 \u003cbr\u003e\u003cbr\u003e 【数据规模与评分】 \u003cbr\u003e\u003cbr\u003e 数据满足1≤字符串长度≤300000。\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}