摘要: 题意: 描述 考虑用$n$个字符串$t_{i}$去代替$n$个字符串$s_{i}$,满足$t_{i}是s_{i}$的子序列且$t_{i}$互不相同; 给出$s_{i}$,最小化$max \{ |t_{i}|\}$; 范围 $n,|s_{i}| \ \le \ 300$; 题解: 随机的情况下答案一般 阅读全文
posted @ 2019-03-19 18:49 大米饼 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题意 描述: ​ 给出$n$个字符串,你可能会回答两种询问中的一个: ​ $k=0$:其中每个串的连续子串拼接起来共有多少个不同的串; ​ $k=1$:回答$k=0$,并且输出所有的子串; 范围: ​ 保证输入不超过$1 \ M$ ,输出不超过$200 \ M$ 题解: 对每个串建后缀自动机; 把每 阅读全文
posted @ 2019-03-19 18:38 大米饼 阅读(153) 评论(0) 推荐(0) 编辑