Longest Duplicate Substring

Given a string S, return the longest substring that occurs at least twice in S. If no such substring exists, return an empty string.