LourisXu

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最长重复子串 -- 字符串哈希#

字符串哈希这题与 LeetCode 1044 最长重复子串类似，不同的是，这里的子串的首尾相连，那么根据力扣这题的思路，可以计算前后长度为L的[i, i + L - 1]和[i + L, i + 2 * L - 1]的字符串哈希值，然后判断这个哈希值是否相等，如果相等说明，存在；时间复杂度：，题...

C++ 字符串滑窗字符串哈希

2021-08-16

1 703