2018年1月20日
bzoj 1414: [ZJOI2009]对称的正方形
摘要： 传送门 我有效率这种东西吗，那是什么，可以吃吗 先对每行每列跑manacher，然后需要求出每个点可以向四周扩展的最大距离， 考虑单独一行，对于每个i只需求出它前面距它最远的一个j满足i-j+1>=min(rad[j]~rad[i]) 这个可以用单调队列维护，维护一个rad值单增的单调队列，同时记录 阅读全文
posted @ 2018-01-20 22:46 啊宸 阅读(270) 评论(0) 推荐(0) 编辑