НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
20/12/2024 06:25:54
Занятие 10
C. Палиндром
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 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
