随笔分类 - 字符串-hash

hash hacker

摘要：一.单哈希 https://oi-wiki.org/string/hash/ 二.双哈希首先构造两个字符串

A, B

$A,B$ 满足其在

(b_{1}, p_{1})

$(b_1,p_1)$ 下哈希值相同，这样由

A, B

$A,B$ 组成的字符串在

(b_{1}, p_{1})

$(b_1,p_1)$ 下哈希值相同再使用一次卡单哈希的构造方法即可。 #i 阅读全文

posted @ 2024-10-05 21:33 chihik 阅读(24) 评论(0) 推荐(0) 编辑

[Public NOIP Round #2]图同构

摘要：点权和颜色的操作不对称，尝试转化为同类操作。对于颜色的操作可以看作：交换两点颜色，然后反色那么可以将颜色和点权绑在一起交换，最终颜色是否反色取决于路径长度的奇偶性。根据部分分的提示，分别考虑两种连通块不含奇环(二分图) 注意到此时路径的奇偶性等同于起点终点是否在同一部。那么对于一种点权，可阅读全文

posted @ 2022-11-05 16:44 chihik 阅读(92) 评论(0) 推荐(0) 编辑

P3546 [POI2012]Prefixuffix

摘要：题目大意求最大的

L (\leq \frac{n}{2})

$L(\le \frac{n}{2})$ ，使得

S

$S$ 长为

L

$L$ 的前缀和后缀循环同构思路不难发现满足要求的字符串形如

A B C B A

$ABCBA$ , 其中

| A | + | B | = L

$|A|+|B|=L$ 法一. 注意到问题和 CF932G 有着类似的形式经典的转化：将

S

$S$ 阅读全文

posted @ 2022-04-14 21:35 chihik 阅读(41) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik

随笔分类 - 字符串-hash

搜索

常用链接

随笔分类 (205)

随笔档案 (111)

阅读排行榜

推荐排行榜