1031: [JSOI2007]字符加密Cipher

事实上就是把原本直接填到最前面的[len - k,len - 1]段重新进行比较,发现这一段的第二关键字其实就是[rank[0],rank[k-1]]这一段,找sa的时候判断一下就好了,另外下面离散化的时候也要把x赋值一下。。

搞定。

c++代码如下:

 

5 + 3 =