The Longest Prefix