Shortest Matching Substring
Match a prefix, then a middle, then a suffix, always taking the earliest occurrence of each part; the shortest span wins.
Match a prefix, then a middle, then a suffix, always taking the earliest occurrence of each part; the shortest span wins.