



def 		lowerCAmelCase__     (       UpperCamelCase_					:							str			,							UpperCamelCase_					:							str						)->	str:

    if not (isinstance(UpperCamelCase_			,							UpperCamelCase_						) and isinstance(UpperCamelCase_			,							UpperCamelCase_						)):
        raise ValueError('''longest_common_substring() takes two strings for inputs'''						)

    A__					=       len(UpperCamelCase_						)
    A__					=       len(UpperCamelCase_						)

    A__					=       [[0] * (texta_length + 1) for _ in range(texta_length + 1						)]
    A__					=       0
    A__					=       0

    for i in range(1			,							texta_length + 1						):
        for j in range(1			,							texta_length + 1						):
            if texta[i - 1] == texta[j - 1]:
                A__					=       1 + dp[i - 1][j - 1]
                if dp[i][j] > ans_length:
                    A__					=       i
                    A__					=       dp[i][j]

    return texta[ans_index - ans_length : ans_index]


if __name__ == "__main__":
   import doctest

   doctest.testmod()





from typing import TYPE_CHECKING

from ....utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_lowercase    	=		{
    "configuration_mctct": ["MCTCT_PRETRAINED_CONFIG_ARCHIVE_MAP", "MCTCTConfig"],
    "feature_extraction_mctct": ["MCTCTFeatureExtractor"],
    "processing_mctct": ["MCTCTProcessor"],
}


try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   _lowercase    	=		[
       "MCTCT_PRETRAINED_MODEL_ARCHIVE_LIST",
       "MCTCTForCTC",
       "MCTCTModel",
       "MCTCTPreTrainedModel",
   ]


if TYPE_CHECKING:
   from .configuration_mctct import MCTCT_PRETRAINED_CONFIG_ARCHIVE_MAP, MCTCTConfig
   from .feature_extraction_mctct import MCTCTFeatureExtractor
   from .processing_mctct import MCTCTProcessor

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_mctct import MCTCT_PRETRAINED_MODEL_ARCHIVE_LIST, MCTCTForCTC, MCTCTModel, MCTCTPreTrainedModel

else:
   import sys

   _lowercase    	=		_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)
