D. Самый длинный подпалиндром

1000 мс · 256 МБ · всё или ничего

Найдите наибольшую по длине подстроку, являющуюся палиндромом.

Одна строка из строчных латинских букв длиной не больше $10^5$ .

Выведите два числа: длину наибольшего подпалиндрома и позицию его первого символа (нумерация с единицы).

Если таких подпалиндромов несколько, выведите наименьшую позицию.

ввод

aabb

вывод

2 1

ввод

abacaba

вывод

7 1

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.