Find Longest Duplicate Substring

Given a string s, find the longest duplicated substring in s. If there are multiple such substrings, return the one with the smallest starting position. The string may be long, how can you find the answer in a constrained time? Example Input banana