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

例如字符串“abababc”,最多连续出现的为ab，连续出现三次。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为:

abababc
bababc
ababc
babc
abc
bc
c
可以看出第一个后缀数组和第三个后缀数组的起始都为ab，第5个后缀数组也为ab。可以看出规律来，一个子串s，如果第一次出现在后缀数组i的前面，那么如果它重复出现，下一次出现应该在第i+len(s)个后缀数组的前面，即 res[i][:j-i] == res[j][:j-i]，j-i为子串的长度，下一次出现的为k=j+j-i，res[i][:j-i] == res[k][:j-i]。

def find(string):
    res = []
    for i in range(len(string)):
        res.append(string[i:])
    count = 0
    max_count = 0
    for i in range(0,len(string)):
        for j in range(i+1,len(string)):
            count = 1
            if res[i][:j-i] == res[j][:j-i]:
                count += 1
                k = j + j - i
                while k < len(string):
                    if res[i][:j-i] == res[k][:j-i]:
                        count += 1
                        k += j - i
                    else:
                        break
            if count > max_count:
                max_count = count
                print(res[i][:j-i])
    return max_count