Codeforces 245H的H Queries for Number of Palindromes如何用DP改写长尾词疑问？

本文共计780个文字，预计阅读时间需要4分钟。

H. 查询回文数数量

时间限制：每测试 1 个内存限制：每测试 1 个

输入：- 字符串 s=s1 + s2 + ... + s|s|，其中 |s| 为字符串长度，由小写英文字母组成。- 查询数量 q，每个查询描述如下：

输出：- 对于每个查询，输出查询结果的答案。