一句话理解
子串 Hash 用前缀哈希 O(1) 取。
为什么要学
二分最长公共前缀。
讲解
LCP 可哈希二分。
例子
两个后缀比大小。
常见错误
- 幂次数错。
- 模数减法。
第 516 课
子串 Hash
🟠 进阶 约 10 分钟
练习 做完再看下一课
子串哈希常配合 ____ 哈希数组
进度保存在本机浏览器里。
左右方向键也可翻课
第 516 课
子串 Hash 用前缀哈希 O(1) 取。
二分最长公共前缀。
LCP 可哈希二分。
两个后缀比大小。
子串哈希常配合 ____ 哈希数组
左右方向键也可翻课