ejudge' blog

Blog

象题题解

2021-07-03 16:10:13 By ejudge

首先将所有字符串拼在一起做后缀数组。

我们需要求出每个后缀有多少个前缀满足条件(记为 $f_i$)。

对于每个后缀,预处理出往后扩展到哪里会满足条件。对于这样的一段区间,公共前缀就是height的最小值(记为 $x$ )。

一个区间 $(l,r,x)$ 对 $f$ 有以下影响:

  1. 对于 $l \leq i \leq r$,$f_i\leftarrow\max(f_i,x)$。
  2. 对于 $i>r$,$f_i \leftarrow \max(f_i,\max(h_l \cdots h_i))$

对于(1)维护一个单调队列,对于(2)直接记录 $l$ 的最大值即可。

时间复杂度 $O(N\log N)$

博客表情教程

2021-04-30 20:00:00 By ejudge

博客中

直接使用 markdown 插入图片的语法即可。

例如 ![](/images/sticker/kk.png) =

评论区

评论区可以直接使用 / + 表情 id 来输入表情。

特别地,如果你想要输入字符 \,请输入 \\

例如 孙队长好帅帅啊 /se = 孙队长好帅帅啊

可用表情一览

A

表情 id 表情预览
kel
se
jk
ll
kk
fad
cy
dk
jy
fn
yiw
ty
youl
qiang
ruo

B

表情 id 表情预览
lenstar
fkds
geph
sunak
hyak
bwcy
bwxyx
hygj
surrender
hydd

对于其他表情的请求请联系管理员。

ejudge Avatar