求一个字符串中连续出现次数最多的子串

         今天看了《程序员面试宝典》中这道题，顺便又看了有关字符串数据结构与算法中的KMP算法，发现网上有关这道题的解法是O(n³)，结合自己对KMP中的next数组，写了一个O(n²)的代码。下面说说说的算法。

首先求出字符串S的所有后缀，

如：cababbb的后缀子串

0-cababbb

1-ababbb

2-babbb

3-abbb

4-bbb

5-bb

6-b

因为S一直不变，所以可以用如下方法求

for(int i=0;i<n;i++)
      ss[i]=&s[i];

        然后求出每一个，后缀字符串的next数组（KMP中的），再根据next数组计算每一个后缀字符串的以首字母为基准的最多重复子串个数，这和 POJ2406题目相似。然后不断更新最大值即可。

       由于没有找到OJ题目，不知道算法正确与否，先写在这里，日后验证。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#define N 100
char s[N];
char *ss[N];
int next