Консультация № 198926
17.06.2020, 19:02
0.00 руб.
0 0 0
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Вам даны 2 строки s1 и s2 длины n. Вам надо вставить строку s2 в s1 чтобы минимизировать период
итоговой строки.
То есть, вам надо найти длину минимального периода среди строк вида:
S = a + b + c, где a + c = s1 и b = s2
Например, строка ”abcabcabcabc” имеет период 3, так как она может быть образована путём объединения 4-х строк ”abc”.
Формат входных данных
В первой строке дается число n (1 <= n <= 100000) - длина строк.
Во второй строке дается строка s1.
В третьей строке дается строка s2.
Строки содержит исключительно строчные латинские буквы.
Формат выходных данных
Выведите длину минимального периода.

Обсуждение

Форма ответа