






'''simple docstring'''

def 	_UpperCAmelCase    (  a		:	str							)			->			list:





						"""simple docstring"""
						lowercase_      :   List[Any]        =			[0] * len(a							)

						for i in range(1						,			len(a							)							):
												# use last results for better performance - dynamic programming
												lowercase_      :   Dict        =			prefix_result[i - 1]
												while j > 0 and input_string[i] != input_string[j]:
																		lowercase_      :   Any        =			prefix_result[j - 1]

												if input_string[i] == input_string[j]:
																		j += 1
												lowercase_      :   Any        =			j

						return prefix_result






def 	_UpperCAmelCase    (  a		:	str							)			->			int:





						"""simple docstring"""
						return max(prefix_function(a							)							)


if __name__ == "__main__":
						import doctest

						doctest.testmod()








'''simple docstring'''

from typing import TYPE_CHECKING

from ..utils import _LazyModule


A:      int  				=				{
    "config": [
        "EXTERNAL_DATA_FORMAT_SIZE_LIMIT",
        "OnnxConfig",
        "OnnxConfigWithPast",
        "OnnxSeq2SeqConfigWithPast",
        "PatchingSpec",
    ],
    "convert": ["export", "validate_model_outputs"],
    "features": ["FeaturesManager"],
    "utils": ["ParameterFormat", "compute_serialized_parameters_size"],
}


if TYPE_CHECKING:
						from .config import (
						    EXTERNAL_DATA_FORMAT_SIZE_LIMIT,
						    OnnxConfig,
						    OnnxConfigWithPast,
						    OnnxSeqaSeqConfigWithPast,
						    PatchingSpec,
						)
						from .convert import export, validate_model_outputs
						from .features import FeaturesManager
						from .utils import ParameterFormat, compute_serialized_parameters_size

else:
						import sys

						A:      Dict  				=				_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)
