A 不会，skip 跳 B。
发现 B 可以空间 \(O(n)\) 时间单 \(\log\)，码。
一发 AC，和别人换到了个 A
然后开 C，发现构造，发现了无解情况特判。
当时发现了个性质，就是 \(\forall i\bmod2=0,i\) 和 \(i+1\) 永远在一起。
所以直接做，发现假掉了，原因是性质不对。
如下
abcpq
qpcba
cpqba
abqpc
qbapc
成功分开了
所以说我们可以通过 \(5\) 步来使一对 \(i,j\) 贴贴并移到最后面。
然后就做完了。
D 题都没看，像个。