类似于重复全排列，我不太会描述，烦请大佬们根据例子理解orz

1<=len(s)<=15 时间 5s

Input: s:‘XXY’ Output: 8

‘X’, ‘Y’, ‘XY’, ‘YX’, ‘XX’, ‘XXY’, ‘XYX’, ‘YXX’

我只会爆算...5s跑个9位就不行了，烦请大佬指点迷津一下