#1017E

Codeforces 1017E The Supersonic Rocket 凸包,计算几何,字符串,KMP

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html  给定两个点集,并构成两个凸包。  问这两个凸包是否可以通过旋转和平移重合。  每一个凸包的点数$leq10^5$。  建两个凸包,注意一下,建出来的凸包要避免凸包外围连续三点共线。  然后把每一个凸包的边长...