2017年12月15日
bzoj1031: [JSOI2007]字符加密Cipher（后缀数组）
摘要： 1031: [JSOI2007]字符加密Cipher 题目：传送门 正解： 后缀数组裸题。。。 刚开始看的时候可能觉得一个个排序很麻烦，其实在后面接多一个相同的字符串之后再跑一边sa就ok 因为对于每一个组成顺序不同的字符串来说，其实长度都是一样的，这就保证了他们在这个长度的范围内就可以比较出大小。 阅读全文
posted @ 2017-12-15 13:45 CHerish_OI 阅读(180) 评论(0) 推荐(0) 编辑