Processing math: 100%

随笔分类 -  7.7 字符串——后缀数组

摘要:题面 https://www.luogu.org/problem/P4248 题解 这里,提供后缀数组的做法。 阅读全文
posted @ 2019-08-28 23:42 HellPix 阅读(114) 评论(0) 推荐(0) 编辑
摘要:题面 https://www.luogu.org/problem/P1117 题解 阅读全文
posted @ 2019-08-28 23:38 HellPix 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题面 https://www.luogu.org/problem/P3809 题解 好像写的时候还不理解,但是现在理解了。 排序是间接排序:对于每个点对它的位置+1,表示这个位置具有的点的个数,再求前缀和,最后一个一个减回去,得到排名。 对于双关键字的情况,排两次序,先第二再第一。 阅读全文
posted @ 2019-08-28 20:26 HellPix 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示