Microsoft VO 面试真题解析：Longest Recurring Substring（最长重复子串）

Telegram: https://t.me/csoahelp
Whatsapp: +1 818 923 6994
Email: csonsitehelp@gmail.com

18次阅读

Given a string, return the longest recurring substring.

这道题要求在一个字符串中找出最长的重复子串，也就是在原串中至少出现两次的连续子串，并返回长度最长的那个。常见思路是结合后缀数组、后缀树，或者用二分答案配合哈希 / 滚动哈希来判断某个长度的子串是否重复；如果题目规模较小，也可以用动态规划或双重遍历做基础实现。关键在于高效比较子串并避免重复计算，最终输出最长满足条件的连续片段。