Count palindromic substrings

Return the number of palindromic substrings of s, counting substrings at different positions separately even if they are equal as strings. Single characters count, so "aaa" has 6 palindromic substrings: a, a, a, aa, aa, aaa. The string can be a few thousand characters; an O(n^2) expand-around-center solution is expected.