摘要：
Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数，不能用莫队+回文树。 考虑偶回文串较难处理，先在字符中间插入分隔符，变成长度为$2n+1$的串，用manacher处理得到以$i$为中心长度大于1的回文串个 阅读全文
摘要：
Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的... 阅读全文