Нахождение самой длинной границы строки

Во-первых, позвольте мне рассказать вам, что такое граница у строка is,

let x = "abacab"
let y = "ababab"

Граница строки - это подстрока, которая одновременно является правильным префиксом и правильным суффиксом строки - «правильный» означает, что вся строка не считается подстрокой. Самая длинная граница x - «ab». Самая длинная граница y - «abab» (префикс и суффикс могут перекрываться).

Другой пример:
В строке « abcde hgrab abcde » тогда «abcde» является префиксом, а также суффиксом. Таким образом, это также самая длинная граница приведенной выше строки.

Как найти самую длинную границу строки?