摘要: $\text{Link}$ upd 2021.7.4:更改部分用词. 题意 给你 $m$ 个文本串 $T_{1,2,...,m}$,$n$ 次询问,对于一个字符串 $A$ 满足 $A=A_1A_2A_3...A_k$,其中 $\forall i\in[1,k],|A_i|\ge L$。求 $L_0= 阅读全文
posted @ 2021-06-21 18:34 ffffyc 阅读(11) 评论(0) 推荐(0)
摘要: $\text{Link}$ $\text{Upd 2023.9.11}$:修改代码中的小错误。 题意 给出 $n$ 个互不包含的字符串 $a_{1,2,...,n}$,要求你求出一个最短的字符串 $S$,使得这 $n$ 个字符串在 $S$ 中总共至少出现 $m$ 次,问 $\min|S|$。 $\s 阅读全文
posted @ 2021-06-21 13:40 ffffyc 阅读(12) 评论(0) 推荐(0)