qq_62249357的博客

我们由题意可以知道，我们只能翻转l-r这一段连续的字符串，因此我们对应位置不同的也必须是一段连续的字符串，一次我们可以存储一下所有对应位置不同的字符串，那么如果这个位置不是连续的，我们就可以直接输出‘No“，否则就输出”Yes“问我们最后我们所有组合后的数组值的和是多少？这个题我们首先得知道若干个数不断的取最大公约数，他的值会变的越来越小，知道这个以后我们就会发现，这个题就转变成了，是否存在两个数，其gcd小于等于2，如果存在的话，那么后面的所有数也都会满足条件，毕竟gcd会越来越小。

A题给我们一个加密后的字符串，让我们还原回去。由题意和样例我们知道我们的加密字符串的格式形同（a-->aba ，c -->cabac)，那么我们便可以从前往后遍历一遍，即可得到我们的原始字符串。

Codeforces Round 877 (Div. 2)A-C

Codeforces Round #849 (Div. 4)（A-G1）

A. Best PermutationB. Colored Balls: RevisitedC. Mainak and ArrayD.D. Mainak and Interesting SequenceE. ImageF. Deadly Laser