萌新刚学OI,求助
查看原帖
萌新刚学OI,求助
663976
Broken_Eclipse楼主2022/10/15 17:39

蒟蒻用的kmp+manacher+二次前缀和的方法,有个很大的问题。

假设当前manacher求出来的回文区间的左右端点分别是lr。查询答案时右端点是r-m+1还能理解,但为什么区间左端点应该是l-1而不是l???

一改就全WA了,不明白为啥,求解答qwq

2022/10/15 17:39
加载中...