10 2022 档案

发表于 2022-10-07 11:14阅读次数：37评论次数：0

摘要：传送门 ###题目大意你有一个长度为

N

$N$ 的字符串

A

$A$ 和一个字符串集

S

$S$ ，问所有

A

$A$ 的循环同构中与

S

$S$ 中的字符串的最长公共子串长度的最大值最小是多少。

(1 \leq N \leq 10^{5}, \sum | s | \leq 10^{6})

$(1\le N\le10^5,\sum|s|\le10^6)$ ###思路我们可以首先把

A

$A$ 串中从所有位置开始的与

S

$S$ 集合中的串的最阅读全文 »

posted @ 2022-10-07 11:14 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

Jerry-Black

关注

跳至底部

昵称： Jerry_Black
园龄： 3年1个月
粉丝： 5
关注： 4

2025年3月

日

一

二

三

四

五

六