bzoj 1100: [POI2007]对称轴osi 思维

特别神的一道题.  

有一句话要反复揣摩:题中给的所有点构成一个多边形!! 

而且读入还是按照多边形的轮廓读进来的!!!   

我们知道,如果对称轴确定的话判定条件是对应角相等且对应边相等. 

所以把相邻边夹角和边长看成二元组,然后倍长原串,跑一个 $mancher$ 求几个串的回文半径最大就行了.   

代码就不贴了......

posted @ 2019-11-08 16:19  EM-LGH  阅读(108)  评论(0编辑  收藏  举报