随笔分类 - acm-字符串-哈希

各种哈希方法

摘要：题意题目链接：https://www.acwing.com/problem/content/4607/ 数据范围

1 \leq t \leq 10^{5}

$1 \leq t \leq 10^5$

0 \leq x < 10^{18}

$0 \leq x < 10^{18}$

1 \leq | s | \leq 18

$1 \leq |s| \leq 18$ 思路该题的关键在于如何快速的计算有多少元素能够匹配

s

$s$ 阅读全文

posted @ 2022-08-22 17:45 pbc的成长之路阅读(27) 评论(0) 推荐(0) 编辑

Prefix Equality（哈希）

摘要：题意给定两个长度为

N

$N$ 的序列

A = (a_{1}, a_{2}, \dots, a_{n})

$A = (a_1, a_2, \dots, a_n)$ 和

B = (b_{1}, b_{2}, \dots, b_{n})

$B = (b_1, b_2, \dots, b_n)$ 。现在有

Q

$Q$ 次询问，每次询问给定两个正整数

x_{i}

$x_i$ 和

y_{i}

$y_i$ ，问： $(a_1, a_2, \dots, a_{x_i})

构 成 的 集 合 和

$构成的集合和$ (b 阅读全文

posted @ 2022-05-13 00:32 pbc的成长之路阅读(97) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路