回文の個数

trie木で文字列を持ってそれぞれの文字でその後の文字列が回文かどうかを持っておくと良いです