题目链接： http://poj.org/problem?id=3128 题目大意： 给你一行共 26 个字母，代表一个置换。问：这个置换能否为某个置换平方的结果。 解题思路： 这道题可参考《置换群快速幂运算研究与探讨》，里边有详解。这里放上结论。 结论一： 一个长度为 l 的循环 T，l 是 k 的倍数，则 T^k 是 k 个循环的乘积，每个 循环分别是循环 T 中下