目前我并没有用这个思路A掉这道题

既然是一个环，我们不妨考虑更改模板（对不起，板子不该改）。对于一个 $sa_i+len>n$，板子中我们将 $rk$ 的值赋值为负无穷，本题中不妨模拟这个环，当 $sa_i+len>n$，$sa_i$在本次排序中的权值为 $rk_{sa_i+len-n}$，这就相当于将第二关键字改为了环上的某一个点。如果这样做会丢失一个优化，因为第二关键字必须排序。但是 $N$ 减少了一倍。

目前在题解里没有看到这种方法谁会写这种东西啊，正确性存疑。所以发出蒟蒻の问。