Палиндром из двух кусков

Сложная

Даны две строки first и second. Вырежьте из first непрерывный кусок (возможно, пустой), из second — тоже непрерывный кусок (возможно, пустой) и приклейте второй кусок справа к первому. Верните наибольшую длину палиндрома, который можно так получить. Палиндром читается одинаково слева направо и справа налево.

Пример 1

first='xbat', second='tabz' → 6

Берём «bat» из first и «tab» из second: получается «battab» длины 6.

Пример 2

first='qq', second='rstsr' → 5

Из first можно взять пустой кусок: «rstsr» целиком — палиндром длины 5.

Пример 3

first='abc', second='xyz' → 1

Общих букв нет, так что лучшее — одна буква.

Ограничения

1 ≤ len(first), len(second) ≤ 1000
Строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Вход

first='xbat', second='tabz'

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 124 теста на сервере, включая скрытые.