题意： $给定N\le 10^5的字符串S，字符集大小为5，其中的回文子串长度<20$$定义回文子串str[0\ldots n-1]的特征串为str[\lfloor n/ 2\rfloor\ldots n-1]$$给定询问区间s[L\ldots R]里，特征串前缀为T的回文串有多少个，|T|\le 10$     Read more