Longest Common Prefix After at Most One Removal
Find the shared prefix, then try deleting each letter in that prefix and extend the match past the gap.
Find the shared prefix, then try deleting each letter in that prefix and extend the match past the gap.