蒟蒻用的kmp+manacher+二次前缀和的方法,有个很大的问题。
假设当前manacher求出来的回文区间的左右端点分别是l和r。查询答案时右端点是r-m+1还能理解,但为什么区间左端点应该是l-1而不是l???
l
r
r-m+1
l-1
一改就全WA了,不明白为啥,求解答qwq