weixin_45503086的博客

原创 【Codeforces EDU.152.C题解】

之间的序列会被这次操作影响。，我们考虑这次操作中被改变的区间，这样我们可以统计所有操作中被改变的不同区间有多少个即为答案数。中不同字符串的数量。请注意，只有在操作后至少有一个副本保持不变时，才应计算初始字符串。这题的数据范围暴力模拟是不行的。我们对于每一次排序操作考虑这次操作的作用区间。-th 字符的子串，包括两个端点）进行排序。是一个二进制串，排序后的区间一定是前面一串。的位置的右边时，可以判断当前是无效操作。也是不会改变位置的。-th 副本进行操作的描述。你复制了这个字符串的。中不同字符串的个数。