会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Achen
——I must block the destiny the throat,lowers the head in no way to it
博客园
首页
新随笔
联系
订阅
管理
2018年1月20日
bzoj 1414: [ZJOI2009]对称的正方形
摘要: 传送门 我有效率这种东西吗,那是什么,可以吃吗 先对每行每列跑manacher,然后需要求出每个点可以向四周扩展的最大距离, 考虑单独一行,对于每个i只需求出它前面距它最远的一个j满足i-j+1>=min(rad[j]~rad[i]) 这个可以用单调队列维护,维护一个rad值单增的单调队列,同时记录
阅读全文
posted @ 2018-01-20 22:46 啊宸
阅读(268)
评论(0)
推荐(0)
编辑
公告