Infinite Fraction Path

将原本后缀数组的+1看作跳到i*i +1 %n就好了

求的是sa[n -1 ]

注意该题不能向前调到2^k-1必须先处理一次第二关键字。

c++代码如下:

 

6 + 4 =