2019年3月4日
「Luogu」[JSOI2007]字符加密 解题报告
摘要： "题面" 思路： 作为一个 后缀数组 的初学者，当然首先想到的是 后缀数组 把$s$这个串首尾相接，扩展为原来的两倍，就能按后缀数组的方法处理 证明： ~~神仙一眼就看出这是后缀的裸题，我这个蒟蒻想了半天想不出来~~ 如果我们只对$s$串进行后缀排序，明显无法处理如下的情况，~~于是就拿了30分~~ 阅读全文
posted @ 2019-03-04 18:54 h^ovny 阅读(138) 评论(0) 推荐(0) 编辑