Construct the Longest New String