把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年11月16日
【洛谷3546】[POI2012] PRE-Prefixuffix（哈希）
摘要： 给定一个长度为 $n$ 的字符串，求不超过 $\frac n2$ 的最大的 $m$，使得长度为 $m$ 的前缀与长度为 $m$ 的后缀循环同构。 阅读全文
posted @ 2021-11-16 20:00 TheLostWeak 阅读(54) 评论(0) 推荐(0) 编辑
【洛谷4758】[CERC2014] Mountainous landscape（线段树维护凸壳）
摘要： 给定二维平面内一条由 $n$ 个折点构成的折线，保证折点横坐标递增。对于每条折线段 $P_iP_{i+1}$，找到大于 $i$ 的最小的 $j$ ，满足 $P_jP_{j+1}$ 上存在一点严格在射线 $P_iP_{i+1}$ 上方。 阅读全文
posted @ 2021-11-16 19:34 TheLostWeak 阅读(79) 评论(0) 推荐(0) 编辑