2024 年 7月 15 日随笔档案 - 2017BeiJiang - 博客园

2024年7月15日

哈希求最长公共子串

摘要：给定

n

$n$ 个字符串，长度总和不超过

m

$m$ ，试求这

n

$n$ 个字符串的最长公共子串长度。

1 \leq n, m \leq 10^{5}

$1\le n,m\le 10^5$ 对于这种求最长公共子串的问题，我们可以用哈希解决。不难发现，最长公共子串具有单调性，这提示我们二分答案。对于二分的长度

l e n

$len$ ，考虑如何检验阅读全文

posted @ 2024-07-15 08:18 2017BeiJiang 阅读(90) 评论(0) 推荐(0) 编辑

公告

昵称： 2017BeiJiang
园龄： 4年3个月
粉丝： 2
关注： 4

<

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

最新随笔

随笔档案 (76)

文章档案 (7)

2022年11月(7)

阅读排行榜

评论排行榜

1. Edu 169 补题记录(1)

推荐排行榜

1. Edu 169 补题记录(1)

最新评论

1. Re:Edu 169 补题记录
G 做法牛逼。。
--weirdoX