bzoj1031: [JSOI2007]字符加密Cipher(后缀数组)
题目传送门
题目挺不错的。
赤果果的后缀数组啊。
我好像只会后缀数组作后缀排名了。
真的菜。(我要变强!!)因为他的字符串排成了一圈了。所以说我们应该长度为两倍才行。
比如:
abcd。
那么就会有四个串。
abcd,bcda,cdab,dabc。
这样很容易就可以看出我们应该把字符串变成:
abcdabc。
这样的话我们就会有这四个串了。那么拿新的字符串去跑一遍后缀数组。
原创
2017-09-24 15:35:29 ·
250 阅读 ·
0 评论