Write a Perl script to find, for each input line, the longest substring that appears at least twice within the line, without overlapping. (Warning: This is harder than it sounds. Remember that by...

Write a Perl script to find, for each input line, the longest substring that

appears at least twice within the line, without overlapping. (Warning: This

is harder than it sounds. Remember that by default Perl searches for a leftmost longest match.)