Найти самую длинную подстроку повторяющуюся в тексте и подсчитать количество символов подстроки

u=''
s='aaaa'
i=0
e=0
j=2
while i<len(s):
    if s.count(s[i])>1:
        while s.count(s[i:i+j])>1:
            if len(u)<len(s[i:i+j]):
                u=''
                u+=(s[i:i+j])
            j+=1
        j=2
        i+=1
        e=1
    else:
        i+=1
if e==1:
    print(len(u))
else:
    print(0)

def lcp(s:str, t:str):
    '''Longest common prefix'''
    
    n = min(len(s), len(t))
    for i in range(0,n):
        if (s[i] != t[i]):
            return i
    return n
 
def lrs(s:str):
    '''Longest repeated substring'''
    
    n = len(s)
    suffixes = [''] * n
    for i in range(0,n):
        suffixes[i] = s[i:n]
 
    #pprint(suffixes)  
 
    suffixes.sort()
    _lrs = ""
    
    for i in range(0,n-1):
        ln = lcp(suffixes[i], suffixes[i+1])
        if (ln > len(_lrs)):
            _lrs = suffixes[i][0:ln]
     
    return _lrs   
 
s = 'aghtfghkofgh'
print(lrs(s))
 
s = '1234567890123456789'
print(lrs(s))

def lrs_without_overlapping(s:str) -> str:
    """Longest repeated substring
    Поиск для неперекрывающихся подстрок
    # http://espressocode.top/longest-repeating-and-non-overlapping-substring/
    >>> s = 'aghtfghkofgh'
    >>> lrs_without_overlapping(s)
    'fgh'
    >>> s = 'aaaaa'  
    >>> lrs_without_overlapping(s)
    'aa'
    >>> s = 'ABABABA'
    >>> lrs_without_overlapping(s)
    'ABA'
    """
    n = len(s)
 
    #LCSRe = [[0 for x in range(n + 1)] for y in range(n + 1)]
    LCSRe = [[0] * (n + 1) for y in range(n + 1)]
    res = ""
    res_length = 0
    index = 0
 
    for i in range(1, n + 1):
        for j in range(i + 1, n + 1):
            
            if (s[i - 1] == s[j - 1] 
                and 
                LCSRe[i - 1][j - 1] < (j - i)
                ):
                
                LCSRe[i][j] = LCSRe[i - 1][j - 1] + 1
                
                if (LCSRe[i][j] > res_length):
                    res_length = LCSRe[i][j]
                    index = max(i, index)
            else:
                LCSRe[i][j] = 0
           
    if (res_length > 0):
 
        for i in range(index - res_length + 1, index +1 ):
            res += s[i - 1]
 
        return res
 
 
if __name__ == "__main__":
    import doctest
    doctest.testmod(verbose=True)