2022年10月7日
Beautiful Words(2022 BSPC B)
摘要： 传送门 ###题目大意 你有一个长度为$N$的字符串$A$和一个字符串集$S$，问所有$A$的循环同构中与$S$中的字符串的最长公共子串长度的最大值最小是多少。$(1\le N\le10^5,\sum|s|\le10^6)$ ###思路 我们可以首先把$A$串中从所有位置开始的与$S$集合中的串的最 阅读全文
posted @ 2022-10-07 11:14 Jerry_Black 阅读(51) 评论(0) 推荐(0)