111. 回文のサブストリングを数える

'madam'のように逆順にしても同じであれば、その文字列は回文(palindromic string)である。

渡される文字列の中に、回文のsubstringの数を返してください。

'madam'には以下の回文substringが含まれている。

'm'
'a'
'd'
'a'
'm'
'ada'
'madam'

コードの時間と空間複雑性はどう？改善する余地はあるのか？

Thanks to @TechieQian for helping with the test cases.