2025年8月17日
[POI 2007] OSI-Axes of Symmetry
摘要： \([POI 2007] OSI-Axes of Symmetry\) 这道计算几何非常具有美感，做法很优雅。 首先可以想到通过角和边将整个图形变成一个环。 然后将这个环化成一条链，只需要判断每个长为2n的区间是否为回文即可。 这里可以使用哈希将判断回文的复杂度降至 \(O(1)\)。 （是不是写起 阅读全文
posted @ 2025-08-17 09:33 zhuoheng 阅读(8) 评论(0) 推荐(0)