能发波

摘要： 离散数学里面大家都学过群，群里面有种很基本并且很重要的叫做置换群，置换群的元素本质上就是一个排列（英文 permutation group, 直译过来应该是排列群）。大家应该都学过当初要把 (4 1 5 2 3) 分解成 (1 4 2)(3 5)，这个叫做群的 k-cycle 分解，也就是说，一个排列（置换群的一个元素）可以分解成多个 k-cycle。所以，现在问题就是：给定一个[1, n] 构成的排列，求这个排列的 k-cycle 分解，即输出每个 k-cycle，允许使用 O(n) 的额外空间。这实际上是一个循环链表问题：// 为了更贴近前文所述，a 的长度是 n+1，a[0] 未用，a[ 阅读全文