CF1800E 题解

发现一个神奇的事实：显然不限制交换次数可以实现交换任意字符。

因此可以直接判断字符集是否相等。

在考虑哪些地方可以交换。

根据题意可知可以交换的区间为 \([1,n - k]\) 以及 \([k + 1,n]\)。

不能交换的区间是静态的，所以判断是否相等即可。

代码实现很简单，就不给出了。