这次排序有意义啊……如果你只用 $2^i\leq n$ 的一个 $i$ 排序万一原串有两个相同的长度为 $2^i$ 的子串就分不出大小关系了。
by yyyyxh @ 2024-02-28 22:11:31
@[Rain_chr](/user/684254) 要保证合并的长度>=n才行， 你的代码里有可能会存在 $2^i < n$ 的情况
by 旭日临窗 @ 2024-02-28 22:15:04
@[yyyyxh](/user/163729) 好像的确是这样……以前做所有SA题目都没有发现问题，现在想起来后帕
by Rain_chr @ 2024-02-29 08:16:47
@[旭日临窗](/user/351015) 谢谢
by Rain_chr @ 2024-02-29 08:17:03