#Leonardo

poj 3128 Leonardo's Notebook(置换的幂)

http://poj.org/problem?id=3128大致题意:输入一串含26个大写字母的字符串,能够把它看做一个置换。推断这个置换是否是某个置换的平方。思路:具体解释可參考置换群高速幂运算研究与探讨。能够先正着考虑一个置换的平方出现什么情况。对于置换中的循环,若其长度为偶数。平方以后一定分成了两个长度相等的循环...