Infinite Fraction Path

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

求的是sa[n -1 ]

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

c++代码如下:

 

2017年12月28日 0 / /
Tag: 

2 + 6 =