




"""simple docstring"""







import sys
import warnings
from os.path import abspath, dirname, join


# allow having multiple repository checkouts and not needing to remember to rerun
# 'pip install -e .[dev]' when switching between checkouts and running tests.
__A   :  Optional[int]					=      abspath(join(dirname(dirname(dirname(__file__))), 'src'))
sys.path.insert(1, git_repo_path)


# silence FutureWarning warnings in tests since often we can't act on them until
# they become normal warnings - i.e. the tests still need to test the current functionality
warnings.simplefilter(action='ignore', category=FutureWarning)

def 						snake_case__       (					_lowerCamelCase				)			->Dict:






		"""simple docstring"""


		from transformers.testing_utils import pytest_addoption_shared

		pytest_addoption_shared(a_				)




def 						snake_case__       (					_lowerCamelCase				)			->int:






		"""simple docstring"""


		from transformers.testing_utils import pytest_terminal_summary_main

		__lowercase				:		str												=				terminalreporter.config.getoption("--make-reports"				)
		if make_reports:
				pytest_terminal_summary_main(a_,  id=a_				)






"""simple docstring"""







def 						snake_case__       (					_lowerCamelCase				)			->list:






		"""simple docstring"""


		__lowercase				:		Optional[int]												=				[0] * len(_lowerCamelCase				)

		for i in range(1,  len(_lowerCamelCase				)				):
				# use last results for better performance - dynamic programming
				__lowercase				:		Optional[Any]												=				prefix_result[i - 1]
				while j > 0 and input_string[i] != input_string[j]:
						__lowercase				:		List[str]												=				prefix_result[j - 1]

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

		return prefix_result

def 						snake_case__       (					_lowerCamelCase				)			->int:






		"""simple docstring"""


		return max(prefix_function(_lowerCamelCase				)				)


if __name__ == "__main__":
						import doctest

						doctest.testmod()
