会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jadebo1
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2022年11月30日
字符串哈希
摘要: 字符串Hash 考虑这样一个问题:给定 $n$ 个字符串 $s$ ,总共有 $m$ 组询问,每次询问给定一个字符串 $t$ 问是否在之前 $n$ 个串中出现。如果是暴力匹配,算法的时间复杂度为 $O(nm|t|)$ ,我们可以考虑用字符串 $Hash$ 来优化时间复杂度。 符号约定 $pre(s,i
阅读全文
posted @ 2022-11-30 22:29 Jadebo1
阅读(133)
评论(0)
推荐(0)
编辑
上一页
1
2
公告