问字符串问题
  • 板块学术版
  • 楼主liaoyichen
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/3/6 21:52
  • 上次更新2023/10/23 22:49:22
查看原帖
问字符串问题
486675
liaoyichen楼主2023/3/6 21:52

我们记一个字符串的长度为 lenlen

记它的最小循环节的长度为 tt

我们知道如果 xxlenlen 的因数且 xxtt 的倍数

那么 xx 也是串的循环节长度

反过来,是否存在:

如果 xxlenlen 的因数且 xx 是字符串的循环节长度

那么 tt 一定是 xx 的因数

换句话说,是否所有循环节长度都是最小循环节长度的倍数

2023/3/6 21:52
加载中...