求证:任意循环元的长度都是最小循环元长度的倍数
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/7/29 20:54
  • 上次更新2024/7/29 22:00:35
查看原帖
求证:任意循环元的长度都是最小循环元长度的倍数
932039
lzy20091001楼主2024/7/29 20:54

如果一个字符串 SS 是由一个字符串 TT 重复 KK 次形成的,则称 TT 是 SS 的循环元。KK 最大的字符串 TT 称为 SS 的最小循环元。

求证:一个字符串的任意循环元的长度必然是最小循环元长度的倍数。

摘自蓝书。

希望有严格证明?

2024/7/29 20:54
加载中...