Knowledge
10
16
10
09
11
后缀数组(Suffix Array) 后缀数组(Suffix Array)
名词解释 字符串的后缀k 下标从k开始一直到原串末尾的字符子串 LCP 多个串的最长公共前缀 后缀数组(SA) 一个串所有后缀按字典序排序,$SA[i] = k$表示字典序排名为i的后缀起始位置为k rank数组
2022-09-11
08
14
disjoint-set disjoint-set
可持久化并查集题意给定n个集合,第i个集合初始只有一个数i。有m次操作,操作分为三种:1 a b 合并a,b所在集合2 k 回到第k次操作3 a b 询问a,b是否属于同一集合 题解简单地说,可持久化并查集其实就是:可持久化线段树+不路径压
2022-08-14
12
hdu7724 hdu7724
题意题目链接 一条链,每个点上有一个数 ,每条边上有一个质数 。一开始在某个点上,有一个空背包,走到一个点上可以把它的质因子放进背包,一条边如果背包里有那个质数就可以走。多组询问求从 x 出发能否走到 y(即求每个点能走到的最大范围)。
2022-08-12
07
16
05
10
从《挪威的森林》谈青年的成长 从《挪威的森林》谈青年的成长
本文从书中人物的象征意蕴,责任感,对死亡的解读三个角度分析《挪威的森林》中渡边彻的成长过程与心路变化,进一步探究《挪威的森林》对当代青年成长的意义。
2022-05-10 Knowledge
04
四姑娘山 四姑娘山
2022年四月的最后一天,我乘车向西,到达了我此生离天空最近的地方——四姑娘山
2022-05-04
04
27
21
20
线段树合并 线段树合并
题目链接 Problem$n$个点的树上进行$m$次操作,每次操作$(x,y,z)$,表示$x,y$的路径上所有点获得一个数$z$。求$m$次操作后每个点获得的数最多为哪一个? Data Range$1\leq n,m,x,y,z\leq
2022-04-20
19
3 / 4