分类:BWT

bzoj 2408: 混乱的置换

题目链接 传送门 Description 有n个0~m的数,定义左旋一次为将第一个放在最后一个数之后, 右旋一次为将最后一个数放在第一个数之前,做完 n 次旋转操作(n 次左旋或 n 次右旋)之后,将 n 个数列按字典序排序后可得到一个 n…