2021年1月15日
[ZJOI2009]对称的正方形 manacher+单调队列
摘要： 快看，这里有个蒟蒻不会写单调队列！ 弱者就是弱。啥思路没有，码力还不行。 显然的思路是考虑每一个中心点，求最大边长。发现每个点的限制挺难维护的。其实可以把限制拆开，拆成上下左右四个方向，最后求个min。 以向上的方向为例。我们想求向上能扩展的最大边长。从上往下扫，维护半径单调递增的单调队列，每次从队 阅读全文
posted @ 2021-01-15 21:04 yugyppah656 阅读(81) 评论(0) 推荐(0) 编辑