苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共1篇）

[SDOI2016]生成魔咒

后缀数组、set、离散题解：分析：首先让我们看看这一题要求的是什么。每一个索引到最左端能构成的魔咒的数量。看到这里我们应该能反应过来。抓住不变的东西，最左端是始终不变的。如果我们把字符串reverse一下，那么求的就是每一个后缀的魔咒数量了！！！很明显的线索那么就让我们来思考一下反转后字...

set 二分查找离散后缀数组

2020-09-05

1 667