菜菜菜，不是你怎么这么菜。A-C模拟即可。D正常的方法因为不管怎么粘合总是一个字符串在复制，所以我们只用考虑大小写问题。我们设字符串为\(A\)，被反转大小写的字符串为\(B\)，那么这个字符串会长这样：\(ABBABAABBAABABBA\cdots\)，第一个\(A\)的位置是\(0\)的话，我们可以发现

ABC380F.ExchangeGame因为\(n+m+k\leq12\)，考虑状压dp，设\(f(x,s1,s2,s3)\)表示先手，后手，桌子上的牌分别是哪一些，这有\(O(3^n)\)种状态。然后只要枚举出哪一张即可，有\(f(s1,s2,s3)\tof(s2,s1-i+j,s3+i-j)(i\ins1,j\ins3,a_j<a_i)\)\(f(s1,s2,s3)\tof(s2,s1-i,s3+i

Clink点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,k;chars[500005];intqr,dg,dl,dr;signedmain(){ cin>>n>>k>>s+1; intlx=1,rx=0,op=0,gs=0; for(inti=1;i<=n&&op<=k;++