摘要：
给定一个长度为 $n$ 的字符串，求不超过 $\frac n2$ 的最大的 $m$，使得长度为 $m$ 的前缀与长度为 $m$ 的后缀循环同构。 阅读全文
posted @ 2021-11-16 20:00
TheLostWeak
阅读(76)
评论(0)
推荐(0)
摘要：
给定二维平面内一条由 $n$ 个折点构成的折线，保证折点横坐标递增。对于每条折线段 $P_iP_{i+1}$，找到大于 $i$ 的最小的 $j$ ，满足 $P_jP_{j+1}$ 上存在一点严格在射线 $P_iP_{i+1}$ 上方。 阅读全文
posted @ 2021-11-16 19:34
TheLostWeak
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号