会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{Vocanda}$
博客园
首页
新随笔
联系
订阅
管理
2020年7月21日
字符串学习总结(Hash & Manacher & KMP)
摘要: 前言 终于开始学习新的东西了,总结一下字符串的一些知识。 NO.1 字符串哈希(Hash) 定义 即将一个字符串转化成一个整数,并保证字符串不同,得到的哈希值不同,这样就可以用来判断一个该字串是否重复出现过。 所以说$Hash$就是用来求字符串是否相同或者包含的。(包含关系就可以枚举区间,但是通常用
阅读全文
posted @ 2020-07-21 21:26 Vocanda
阅读(521)
评论(4)
推荐(4)
编辑
公告