11 2022 档案

摘要：字符串Hash 考虑这样一个问题：给定

n

$n$ 个字符串

s

$s$ ，总共有

m

$m$ 组询问，每次询问给定一个字符串

t

$t$ 问是否在之前

n

$n$ 个串中出现。如果是暴力匹配，算法的时间复杂度为

O (n m | t |)

$O(nm|t|)$ ，我们可以考虑用字符串

H a s h

$Hash$ 来优化时间复杂度。符号约定 $pre(s,i 阅读全文

posted @ 2022-11-30 22:29 Jadebo1 阅读(142) 评论(0) 推荐(0) 编辑

昵称： Jadebo1
园龄： 2年8个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

Jadebo1