Leetcode 2800. Shortest String That Contains Three Strings

Find the shortest string that contains three given strings as substrings, breaking ties by lexicographic order. The core challenge is to merge the strings using maximal overlaps (considering all orders/permutations) to minimize total length and choose the lexicographically smallest result among equal-length candidates.