F. Нечётные подпалиндромы

Сколько подстрок строки являются палиндромами нечётной длины?

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

Одно число - количество палиндромных подстрок нечётной длины.