关于最小表示法有个问题求解答
查看原帖
关于最小表示法有个问题求解答
285414
Swiftie_wyc22楼主2023/1/28 08:22

定义 s[i]s[i] 为字符串 的第 ii 哥字符。如果 s[i+k]>s[j+k]s[i+k]>s[j+k],那么 s[i]s[i]s[i+k]s[i+k] 任意一个字符开始的循环同构串都不会小于 s[j]s[j] 开头的循环同构串,于是 i=i+k+1i=i+k+1。这是为什么?能不能证明?谢谢

2023/1/28 08:22
加载中...