手写实现查找字符串中最长重复子串的算法。

Question

Accepted Answer

考察点：考察字符串处理、二分查找与哈希/后缀数组等算法设计能力。回答思路：能明确问题定义：子串出现至少两次，允许重叠 能分析暴力解法的复杂度并说明优化方向 能给出基于二分长度与哈希校验的实现思路 能分析时间与空间复杂度并给出边界处理

考察说明