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