给定一个长度为 $n(n\le 1000)$ ，仅由前 $17$ 个英文小写字母和问号组成的字符串 $s$。多次询问，每次给出一个由前 $17$ 个英文小写字母组成的字符集 $A$，你可以将 $s$ 中的问号任意替换成 $A$ 中的字母，求所有替换方案中，$s$ 的回文子串数之和。