哈希
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
hash构建技巧
每个 UCloud 用户会构造一个由数字序列组成的秘钥,用于对服务器进行各种操作。作为一家安全可信的云计算平台,秘钥的安全性至关重要。因此,UCloud 每年会对用户的秘钥进行安全性评估,具体的评估方法如下: 首先,定义两个由数字序列组成的秘钥 aaa 和 bbb 近似匹配(≈\approx≈) 的关系。aaa 和 bbb 近似匹配当且仅当同时满足以下两个条件: ∣a∣=原创 2017-06-04 10:38:02 · 570 阅读 · 0 评论 -
hdu5732(树哈希+树的重构+树的重心)
题目大意: 给定一棵树,这两棵树肯定是同构的。 问你,第一棵树的每个节点,可以对应第二个树的那个节点。 显然对应方法不唯一,SPJ来检测结果正确。 方法: 首先找树的重心, 树的重心最多2个。 一个重心的情况很多,两个重心的情况如图: 有人说这个图太对称了…… 那给个不对称的。 这个图很重要……涉及到一些奇怪的情况原创 2017-03-09 21:49:16 · 412 阅读 · 0 评论 -
HDU5782(结论题hash+字符串同构)
【题目大意】 给出两个字符串,判断他们每一个前缀是否循环同构,循环同构的意思就是,字符串首位相接拼成一个环,两个环通过旋转可以相等。 【题解】 这道题用到了一个神奇的结论,如果S字符串和T字符串循环同构,那么必有S=u+v,T=v+u,而且u和v必有一个是最长匹配。 那么根据这个结论,我们可以用KMP算法在T中找S的最长前缀,也就是每次匹配到i时候的j。那么对于T的前缀和原创 2017-07-28 10:34:01 · 430 阅读 · 0 评论