Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
113. Палиндром
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 12/11/2006 | Районно-городские командные соревнования (5) |
| 14/11/2006 | Практическое занятие 10 (C) |
| 09/12/2010 | Сборы 31 (3B) |
| 23/12/2010 | Сборы 31: Тренировка 3 (B) |
| 05/07/2019 | Лето 2019 - 3 (командное) (G) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Слиянием двух строк называется строка, состоящая из всех букв исходных строк, взятых в порядке следования этих букв в сливаемых строках. Например, для двух строк «xx» и «yy» возможными слияниями являются «xxyy», «xyxy», «xyyx», «yxxy», «yxyx» и «yyxx». Палиндромом называется строка, читаемая одинаково слева направо и справа налево.
Напишите программу, вычисляющую максимальную длину палиндрома, являющегося подстрокой какого-нибудь слияния двух заданных строк. В рассмотренном выше случае в слияниях можно найти следующие палиндромы «x», «y», «xx», «yy», «xyx», «yxy», «xyyx» и «yxxy». Самыми длинными палиндромами являются «xyyx» и «yxxy», имеющие длину 4.
Ввод
В первой строке содержится первая строка, во второй строке вторая строка. Обе строки имеют длину от 1 до 20 букв включительно и содержат только строчные латинские буквы.
Ввод
Вывести одно целое число – максимальную длину палиндрома, являющегося подстрокой слияния двух заданных строк.
Пример ввода
aab zz
Пример вывода
4
