题意:略 先用题解的办法,manacher,然后tag,add数组.但是比较难办的是manacher加了新的字符.这样的话cntL和cntR不是实际的值,但是没关系,原本的字符都在奇数位置,这样cntL[i]就等于(add[i]-tag[i])/2就是真实值,具体来说不好看,我看了3个小时才明白.比如 $#a#a#a# 12345678(下标) 01234321(radius) 那么第一个a,i=3时cntL+3,i=4时cntL+5,i=5时cntL+7.实际上是+1,+2,+3的.而tag表…