2021 年 4月 8 日随笔档案 - Vagari

2021年4月8日

[后缀数组][单调栈]luogu P4248 [AHOI2013]差异

摘要：题面 https://www.luogu.com.cn/problem/P4248 求一个字符串的

\sum_{1 \leq i < j \leq n} n - i + 1 + n - j + 1 - 2 \times L C P (s_{i . . n}, s_{j . . n})

$\sum_{1\leq i<j \leq n} n-i+1+n-j+1-2\times LCP(s_{i..n},s_{j..n})$ 分析前面的加法显然可以提出来为 $\frac{(n-1)n( 阅读全文

posted @ 2021-04-08 17:51 Vagari 阅读(68) 评论(0) 推荐(0) 编辑

公告

亚托莉厨，退役OIer
2016/7/7 ~ 2021/4/11

昵称： Vagari
园龄： 6年7个月
粉丝： 8
关注： 3

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

Vagari

因为，我是高性能的嘛！

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论