如果一个字符串 SSS 是由一个字符串 TTT 重复 KKK 次形成的,则称 TTT 是 SSS 的循环元。KKK 最大的字符串 TTT 称为 SSS 的最小循环元。 求证:一个字符串的任意循环元的长度必然是最小循环元长度的倍数。
如果一个字符串 SSS 是由一个字符串 TTT 重复 KKK 次形成的,则称 TTT 是 SSS 的循环元。KKK 最大的字符串 TTT 称为 SSS 的最小循环元。
求证:一个字符串的任意循环元的长度必然是最小循环元长度的倍数。
摘自蓝书。
希望有严格证明?