cf823div2C 题目链接 题目 给你两个字符串\(s_1,s_2\).每次操作可以让\(s_1\)的前k个和\(s_2\)的后k个交换.询问是否可以通过多次上述操作,使得\(s_1=s_2\). 思路 这种题通过观察,从变中发现不变的部分.可以发现,每次交换. 每个位置\(s1_{i}\)对应位\(s2_{n-i+1}\)是不变的.通过这个性质,我们可以知道对于每个这样的数对,我们必须找到另外一个相同的数对使得他们交叉匹配,才能使\(s1=s2\)有可能成立.对于\(n\)为偶数的情况.每…