首页 > TAG信息列表 > 首尾相接
首尾相接的数组，其旋转后恢复原状的循环节的性质
对于一个首尾相接的数组，设其旋转k1、k2、k3...次后可以恢复原状。 且k1<k2<k3<...。 则可以肯定，k1为这个数组的循环节，且k2、k3...均为k1的倍数。 一种求循环节的方法为： 对长度为n的循环字符串，先从小到大遍历可能的循环节的长度i，判断是否n%i==0，然后对其中的除第一个循环节内的每一首尾相接的数组，其旋转后恢复原状的循环节的性质
对于一个首尾相接的数组，设其旋转k1、k2、k3...次后可以恢复原状。 且k1<k2<k3<...。 则可以肯定，k1为这个数组的循环节，且k2、k3...均为k1的倍数。 一种求循环节的方法为： 对长度为n的循环字符串，先从小到大遍历可能的循环节的长度i，判断是否n%i==0，然后对其中的除第一个循环节内的每一