Number of Pairs of Strings With Concatenation Equal to Target

给一个字符串组和一个target字符串, 问有多少个pair,组成target.

这题字符串组有重复, 所以先要counting一下, 然后切割target, 因为切割后的两个部分有可能相同, 相同的时候是C(n,n-1)个, 不同的时候是n* n-1个.