大米饼

摘要： 题意： 描述 考虑用$n$个字符串$t_{i}$去代替$n$个字符串$s_{i}$，满足$t_{i}是s_{i}$的子序列且$t_{i}$互不相同； 给出$s_{i}$,最小化$max \{ |t_{i}|\}$; 范围 $n,|s_{i}| \ \le \ 300$; 题解： 随机的情况下答案一般 阅读全文

摘要： 题意 描述： ​ 给出$n$个字符串，你可能会回答两种询问中的一个： ​ $k=0$:其中每个串的连续子串拼接起来共有多少个不同的串； ​ $k=1$:回答$k=0$，并且输出所有的子串； 范围： ​ 保证输入不超过$1 \ M$ ，输出不超过$200 \ M$ 题解： 对每个串建后缀自动机； 把每 阅读全文