ejudge的博客

博客

象题题解

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

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

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

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

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

  1. 对于 lirfimax
  2. 对于 i>rf_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