最长重复子串（返回最大长度）

• 剑指Offer 48. 最长【无】重复字符的子字符串（Medium）/ 1044. 最长重复子串（返回任一子串）（Hard） / 重复子串问题！！！
  

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 
# @param a string字符串 待计算字符串
# @return int整型
#
class Solution:
    def solve(self , a):
        # write code here
        n = len(a)
        
        # 从最大可能长度开始尝试（总长度的一半n//2），是否存在重复子串，依次减一
        for length in range(n // 2, 0, -1):
            cur = 0

			### 若需要返回最长的子串，但有bug。。
            # idx = length - 1 
            
            for i in range(n-length):
                if a[i] == a[i+length]:
                    cur += 1
                else:
                    cur = 0 # 若当前字符不相等，则从0重新开始
                    # 若剩余的字符数量少于当前指定长度的两倍，则提前停止
                    if n - i < 2 * length:
                        break
                        
                # 若已经累计的全等长度已经为当前指定的长度，则已经是最长，返回
                if cur == length:
                	### 若需要返回最长的子串，但有bug。。
                	# maxlen_str = a[idx - length + 1: idx + length + 1]
                    return length * 2
                
        return 0