Leetcode 2023. Number of Pairs of Strings With Concatenation Equal to Target

Count the ordered pairs (i, j), i ≠ j, of digit-strings from nums whose concatenation equals the given target. Key idea: consider every split of target into a prefix and suffix and use string frequency counts to sum matching pairs (taking care when both parts are identical).