python给定一个字符串str，求其最长重复真子串s。 注意：s的串长length小于str的串长length。

在Python中，解决这个问题可以使用滑动窗口算法（Sliding Window）结合哈希表（Hash Table），也就是KMP算法的思想。KMP算法主要用于字符串搜索，但在寻找重复子串的问题上也能派上用场。这里的主要步骤包括：

1. 预处理字符串：创建一个next数组，记录前缀和后缀相等的长度。如果当前字符和下一个字符相等，next[i]就是i+1，否则从next[next[i]]开始查找，直到找到一个大于0的值或结束。

2. 使用两个指针，left表示左边界，right表示右边界。初始化这两个指针，同时计算以right为中心的子串的哈希值，并将该哈希值存入哈希表中。

3. 比较左右两边的子串：如果哈希值存在，说明找到了一个重复子串，更新最长重复子串的长度和起始位置；然后移动left指针，更新哈希值。

4. 当right指针到达字符串末尾，继续移动left指针，直到无法再找到重复子串为止。

以下是具体的Python代码实现：

def lengthOfLongestSubstring(s):
    if len(s) < 2: return len(s)

    next_ = [0] * len(s)
    max_length = 0
    i, j = 0, 1

    while j < len(s):
        if s[j] == s[i]:
            next_[j] = i + 1
            i += 1
            j += 1
        else:
            if i != 0:
                i = next_[i - 1]
            else:
                next_[j] = 0
                j += 1

        max_length = max(max_length, j - i)

    return max_length

# 测试例子
s = "abcabcbb"
print(lengthOfLongestSubstring(s))  # 输出: 3，最长重复子串是"abc"