03 2022 档案

【题解】2021ICPC 桂林 J. Suffix Automaton

摘要：题意给定一个字符串

S

$S$ ，将

S

$S$ 中本质不同的子串首先按照长度从小到大排序，长度相同时按照字典序从小到大排序形成一个字符串数组。有

Q

$Q$ 次询问，每次询问上述

A

$A$ 数组中第

k

$k$ 个串在原串

S

$S$ 中第一次出现的位置。

1 \leq | S |, Q \leq 10^{6}, 1 \leq k \leq 10^{12}

$1\le|S|,Q\le 10^6,1\le k\le 10^{12}$ 题解阅读全文

posted @ 2022-03-07 11:34 bobh 阅读(302) 评论(0) 推荐(0)

公告

昵称： bobh
园龄： 6年4个月
粉丝： 2
关注： 4

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

随笔档案

阅读排行榜

评论排行榜

1. 【题解】2021牛客暑期多校第三场 C.Minimum grid(2)

最新评论

1. Re:【题解】2021牛客暑期多校第三场 C.Minimum grid
@Aaryn21 因为被match的是列，所以要减去列的值...
--GUO_dx
2. Re:【题解】2021牛客暑期多校第三场 C.Minimum grid
博主你好，在fi()函数里面最后面 ans-=b[i],这里为什么减去b[i]呀，我换成c[i]只过了40%，
--Aaryn21