MnZn求助最小表示法
  • 板块灌水区
  • 楼主lg_zhou
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/2/19 13:02
  • 上次更新2023/10/28 08:12:03
查看原帖
MnZn求助最小表示法
127682
lg_zhou楼主2022/2/19 13:02

rt,最小表示法中的开始一段描述如下:k = 0开始,检验s[i+k]s[i+k]s[j+k]s[j+k] 对应的字符是否相等,如果相等则k++,一直下去,直到找到第一个不同,(若k试了一个字符串的长度也没找到不同,则那个位置就是最小表示位置,算法终止并返回)。

所以为什么k试了一个字符串的长度也没找到不同,这个位置就是最小表示法呢?qwq

2022/2/19 13:02
加载中...