最长重复子串

Question

给定一个字符串 S，找出最长重复子串的长度。如果不存在重复子串就返回 0。

for 循环解决

function getLongestRepeatString(s) {
    if (!s) return s;
    let ans = '';
    const map = new Set();
    for (let i = 0; i < s.length; i++) {
        for (let j = i + 1; j <= s.length; j++) {
            const chs = s.substring(i, j);
            if (map.has(chs) && chs.length > ans.length) {
                ans = chs;
            }

            map.add(chs);
        }
    }
    return ans.length;
}