229 字
1 分钟
【ACM 算法题单】字符串哈希相关问题
字符串哈希相关题
可以替代KMP的子串比对，代替马拉车记录回文半径，但是要更慢
本质是将子串比对这个操作优化到 O(1)，这个是优势区间
数字频率相同的子字符串的数量
题目要点解析
字符串去重（相当于暴力做法）
最短唯一子数组
题目要点解析
二分答案（字符串越短越可能重复）+字符串去重
重复叠加字符串
题目要点解析
需要找规律，建议记住
串联所有的单词
题目要点解析
简单的字符串哈希+滑动窗口
失配字符串问题
题目要点解析
字符串哈希+二分找不同点
参考文献列表
【ACM 算法题单】字符串哈希相关问题
https://xingguang641.com/posts/acm/acm-type/string-problems/string-hash/