2017年9月21日
(后缀数组模板)BZOJ1031-[JSOI2007]字符加密Cipher
摘要： BZOJ1031-[JSOI2007]字符加密Cipher 题意: 题解: 这道题约等于后缀数组的模板题了.把字符串复制一份接在原字符串的尾部,形成一个新字符串.对这个字符串进行后缀排序,前一半的排名就是按题意排序后的结果. 第一次写后缀数组,有很多细节要注意,也调了好久,代码里面基本上是一行一个f 阅读全文
posted @ 2017-09-21 20:45 jxcakak 阅读(135) 评论(0) 推荐(1) 编辑