关于kmp
  • 板块灌水区
  • 楼主hicode_002
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/1/27 16:34
  • 上次更新2023/10/28 10:44:46
查看原帖
关于kmp
240374
hicode_002楼主2022/1/27 16:34
如果用kmp算法求,那么当n  mod (n-p[n])=0时,那么最小周期就是n-p[n],但是为什么n mod (n-p[n])!=0时就一定不存在长度小于n的周期? 我觉得这只是最小的,如果这个不满足也有可能有长一些的周期啊!

求证明

2022/1/27 16:34
加载中...