题目要求对给定字符串进行多次特定置换操作D-sorting，每次操作涉及不同长度的子串。解题关键在于理解置换思想，并利用矩阵快速幂优化算法，处理字符串在循环移动过程中的变化，最终输出处理后的字符串。
题目链接：Codeforces 484C Strange Sorting
题目大意：给定一个长度为N的字符串，现在有M次询问，每次要从左向右逐个对长度为K的子串进行D-sorting，最后
输出生成的串。
解题思路：问题即为一个置换的思想，L对应的左移一位的置换，C对应的是D-sorting前K为的置换，每次执行完一次C
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
