meixiuxiudd的博客

先用map处理字符串每个元素，然后用数组储存要求不相同的所有组合，我们反着来求x ＝ a(第一个字符串能构成的所有的组合序列)+b(第二个字符串能构成的所有的组合序列) - c(两个字符串中的相同组合序列)*2a = 2^n(第一个字符串的元素个数)-1；同理b;(很煞笔的用组合公式求2333，后来反应过来也没有改了)dp[i][j]代表以a字符串中的第i个元素为组合序列的最后一个