题解 | #最长重复子串#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 
# @param a string字符串 待计算字符串
# @return int整型
#
class Solution:
    def solve(self , a ):
        # write code here
        if len(a)<=1:
            return 0
        size=len(a) /2
        while size>0:
            for i in range(len(a)-2*size+1):
                if a[i:i+size]==a[i+size:i+2*size]:
                    return 2*size
            size-=1
        return 0