Консультация № 198890
11.06.2020, 13:58
0.00 руб.
0 1 0
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

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

Обсуждение

давно
Посетитель
404187
1
11.06.2020, 14:26
общий
S = a + b + c, где a + c = s1 и b = s2
перепутал
Форма ответа