51Nod 1277 字元串中的最大值(KMP,裸題)

<a href="http://www.51nod.com/onlineJudge/questionCode.html#%21problemId=1277">1277 字元串中的最大值</a>

基準時間限制：1 秒

空間限制：131072 KB 分值: 80

<a href="http://www.51nod.com/onlineJudge/problemList.html#%21groupId=6">難度：5級算法題</a>

一個字元串的字首是指包含該字元第一個字母的連續子串，例如：abcd的所有字首為a, ab, abc, abcd。

給出一個字元串S，求其所有字首中，字元長度與出現次數的乘積的最大值。

例如：S = "abababa" 所有的字首如下:

"a", 長度與出現次數的乘積 1 * 4 = 4,

"ab",長度與出現次數的乘積 2 * 3 = 6,

"aba", 長度與出現次數的乘積 3 * 3 = 9,

"abab", 長度與出現次數的乘積 4 * 2 = 8,

"ababa", 長度與出現次數的乘積 5 * 2 = 10,

"ababab", 長度與出現次數的乘積 6 * 1 = 6,

"abababa", 長度與出現次數的乘積 7 * 1 = 7.

其中"ababa"出現了2次，二者的乘積為10，是所有字首中最大的。

Input

Output

Input示例

Output示例

分析：kmp裸題，之後會補上純闆子

下面給出AC代碼：