Cloth的博客

在manacher中心扩展的时候一定会遍历到所有的本质不同的回文子串，因为继承镜像位置的扩展长度并不会产生新的回文子串，所有新的回文子串都需要通过中心扩展得到，而中心扩展的次数平均为len级别的，所以通过manacher就能够O(n)找到所有本质不同的回文子串，对于每个字符串都跑一遍manacher，由于直接往map中丢string可能会T，所以可以丢字符串的哈希值，而单哈希是很容易被卡的，所以这道题要用双哈希。...

题目描述 小明最近迷上了一款名为《扫雷》的游戏。 其中有一个关卡的任务如下： 在一个二维平面上放置着n个炸雷，第i个炸雷(xi,yi,ri) 表示在坐标 (xi,yi)处存在一个炸雷，它的爆炸范围是以半径为ri的一个圆。 为了顺利通过这片土地，需要玩家进行排雷。 玩家可以发射m个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第j个排雷火箭(xj,yj,rj) 表示这个排雷火箭将会在 (xj,yj)处爆炸，它的爆炸范围是以半径为rj的一个圆，在其爆炸范围内的炸雷会...

一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结果 输入格式： 输入首先在第一行中给出一个正整数N（1<N≤10^5），为没有切碎的半张纸上断口折线角点的个数；随后一行给出从左到右N个折线角点的高度值（均为不超过 100 的非负整数）。 随后一行给出一个正整数M（≤100），为碎纸机里...