会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刚刚好。
博客园
首页
新随笔
联系
订阅
管理
2021年12月23日
滚动哈希解决子串匹配问题
摘要: #滚动哈希 我们判断两个字符串是否相同,往往是通过比较两个字符串的哈希。 常用语言中计算字符串哈希的方法往往是一个字符一个字符的计算,导致计算字符串哈希的时间复杂度是O(C),其中C是字符串的长度。 如果我们要计算字符串长度为C的子串的哈希,时间复杂度为O(NC)。 我们可以利用前缀的思想,采用滚动
阅读全文
posted @ 2021-12-23 15:07 刚刚好。
阅读(278)
评论(0)
推荐(0)
编辑
公告