警示后人
查看原帖
警示后人
661044
_saltFish_楼主2025/1/9 16:31

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

2025/1/9 16:31
加载中...