2022年11月30日
字符串哈希
摘要： 字符串Hash 考虑这样一个问题：给定 $n$ 个字符串 $s$ ，总共有 $m$ 组询问，每次询问给定一个字符串 $t$ 问是否在之前 $n$ 个串中出现。如果是暴力匹配，算法的时间复杂度为 $O(nm|t|)$ ，我们可以考虑用字符串 $Hash$ 来优化时间复杂度。 符号约定 $pre(s,i 阅读全文
posted @ 2022-11-30 22:29 Jadebo1 阅读(136) 评论(0) 推荐(0) 编辑