求字符串中出现次数最多的子串及其出现次数

要字符串中出现次数最多的子串及其出现次数，可以使用后缀数组的方法来解决。后缀数组是字符串处理中一种重要的数据结构，可以用于查找字符串中的重复子串。

通过构建后缀数组，我们可以得到字符串中所有后缀的排序。然后，我们可以遍历后缀数组，计算相邻后缀之间的最长公共前缀。最长公共前缀的长度即为对应子串的出现次数。

具体步骤如下：
1. 构建后缀数组：将字符串的所有后缀存储在数组中，并按字典序进行排序。
2. 遍历后缀数组，计算相邻后缀的最长公共前缀。
3. 记录最长公共前缀的长度，并更新出现次数最多的子串和出现次数。

以下是一个示例代码：

def find_most_common_substring(s):
    suffixes = [s[i:] for i in range(len(s))]
    suffixes.sort()
    max_length = 0
    max_substring = ""
    count = 0
    for i in range(len(suffixes) - 1):
        length = 0
        while length < len(suffixes[i]) and length < len(suffixes[i + 1]) and suffixes[i][length == suffixes[i + 1][length]:
            length += 1
        if length > max_length:
            max_length = length
            max_substring = suffixes[i][:max_length]
            count = 1
        elif length == max_length:
            count += 1
    return max_substring, count

result = find_most_common_substring("abcbcbcabc")
print("出现次数最多的子串: ", result