

"""simple docstring"""






def 	lowerCamelCase__		(					_lowerCamelCase   ):

    '''simple docstring'''



    _lowerCAmelCase       :   Any  =    [0] * len(_snake_case   )

    for i in range(1 ,   len(_snake_case   )   ):
        # use last results for better performance - dynamic programming
        _lowerCAmelCase       :   str  =    prefix_result[i - 1]
        while j > 0 and input_string[i] != input_string[j]:
            _lowerCAmelCase       :   int  =    prefix_result[j - 1]

        if input_string[i] == input_string[j]:
            j += 1
        _lowerCAmelCase       :   Optional[Any]  =    j

    return prefix_result

def 	lowerCamelCase__		(					_lowerCamelCase   ):

    '''simple docstring'''



    return max(prefix_function(_snake_case   )   )


if __name__ == "__main__":
 import doctest

 doctest.testmod()








"""simple docstring"""






import baseaa

def 		lowerCamelCase__		(					_lowerCamelCase   ):

    '''simple docstring'''



    return baseaa.aaaencode(string.encode('utf-8'   )   )

def 		lowerCamelCase__		(					_lowerCamelCase   ):

    '''simple docstring'''



    return baseaa.aaadecode(_lowerCamelCase   ).decode('utf-8'   )


if __name__ == "__main__":
 import doctest

 doctest.testmod()





