版权声明:本文为博主原创文章,转载时请标明出处。 https://blog.csdn.net/FarmerJohnOfZS/article/details/81043839
Solution
首先 manacher 求出以 i 为中心的回文串长度
容易发现
为减少限制 拆分每个询问为
讨论询问 显然 做法类似
发现固定一个界线 再用线段树or树状数组分别维护 和 即可
首先 manacher 求出以 i 为中心的回文串长度
容易发现
为减少限制 拆分每个询问为
讨论询问 显然 做法类似
发现固定一个界线 再用线段树or树状数组分别维护 和 即可