CF903E:
一个复杂度较优的做法
首先对于题目情况分类讨论一下，整理出2种主要情况：即分别有3,4个位置不同，对于具体情况直接模拟即可。
为什么两个位置不同不行呢？因为无法保证题目中所要求的两两交换。
若只有两个位置不同，那么找出一个相同点，将它视为不同，这样就又变成了3个不同位置。
考虑一个显而易见的性质：答案串一定属于所有字符串对可能构造出的答案串的并集，也就是说，找到几组可行对，然后构造出可能答案串，直接对于每一个串去检查一遍看是否可行即可。
与答案串相同的字符串看串中是否有两个相同字符即可。
一个小优化是若找到可行解，直接退出。
这样时间复杂度是 \(O(k^2n)\)。
模拟题，码就不放了
标签：可行,Swapping,CF903E,复杂度,Characters,答案 From： https://www.cnblogs.com/awlgot/p/16890454.html