

"""simple docstring"""




def 						A							(  snake_case__		,					snake_case__     ):




			'''simple docstring'''


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

			SCREAMING_SNAKE_CASE__										=   len(snake_case__     )
			SCREAMING_SNAKE_CASE__										=   len(snake_case__     )

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

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

			return texta[ans_index - ans_length : ans_index]


if __name__ == "__main__":
						import doctest

						doctest.testmod()





"""simple docstring"""




A_				:      Any           =			"0.21.0"

from .accelerator import Accelerator
from .big_modeling import (
    cpu_offload,
    cpu_offload_with_hook,
    disk_offload,
    dispatch_model,
    init_empty_weights,
    init_on_device,
    load_checkpoint_and_dispatch,
)
from .data_loader import skip_first_batches
from .launchers import debug_launcher, notebook_launcher
from .state import PartialState
from .utils import (
    DeepSpeedPlugin,
    DistributedDataParallelKwargs,
    DistributedType,
    FullyShardedDataParallelPlugin,
    GradScalerKwargs,
    InitProcessGroupKwargs,
    find_executable_batch_size,
    infer_auto_device_map,
    is_rich_available,
    load_checkpoint_in_model,
    synchronize_rng_states,
)


if is_rich_available():
						from .utils import rich


