3571. Find the Shortest Superstring II

Check for the maximum suffix of one string that matches a prefix of the other (in both directions) and merge accordingly.