假如你的两个排序数组下标从 $0$ 开始，别忘了先置为 $-1$。

因为 second[sa[i - 1]] == second[sa[i]] && second[sa[i - 1] + w] == second[sa[i] + w] 这里 sa[i] + w 会超过 $n$。

除非是判一下，那常数又会增大。