RT本人看错题目理解真正题意后好奇看错后的题怎么做

本人看成给定字符串a每次询问l,r表示a[l,r]的子串中有多少个回文串，目前我的想法是莫队+哈希时间复杂度（n^2.5）