如果你是直接模拟 manacher 并且 TLE on #36 或者 #36 跑得出奇地慢,检查是否加上了 a[mid*2-i]<min(a[i],r-i+1) 的无解判断。不加上这个无解情况的话好像复杂度是假的。(是不是只有我忘了加上这个)
a[mid*2-i]<min(a[i],r-i+1)