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

特别神的一道题.  

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

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

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

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

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

原文地址:https://www.cnblogs.com/guangheli/p/11821077.html