G. Сколько наибольших палиндромов

Найдите длину наибольшей палиндромной подстроки и посчитайте, сколько раз палиндром такой длины встречается в строке. Вхождения на разных позициях считаются разными.

Длина ищется как в классе. Дальше важное наблюдение: если $L$ - максимум, то палиндром длины $L$ с центром $i$ существует ровно тогда, когда радиус в $i$ равен ровно нужному, а не больше - больше просто не бывает, иначе $L$ не был бы максимумом.

Поэтому счёт получается одним проходом:

• при нечётном $L$ считаем центры с $2 d_1[i] - 1 = L$;
• при чётном - центры с $2 d_2[i] = L$.

Считать надо только по «своей» чётности: если $L$ нечётно, чётные центры к ответу отношения не имеют.

Разные центры дают разные позиции, так что двойного счёта не будет.

Одна строка длины $n$ ($1 \le n \le 10^5$) из строчных латинских букв.

Два числа: длина наибольшего палиндрома и количество его вхождений.