摘要：
题目描述 有$n$个串，你要把每个串用它的一个子序列（可以不连续）替换，使得最终不存在两个串相同，求替换后最长串的最小长度，以及替换方案 输入的串可能有相同的 $n \le 300$，每个原串长度不超过$300$ 解析 “最长的长度最小”套路二分 问题变成判断是否存在一种合法方案使得替换后所有串长度 阅读全文
摘要：
几天前被各种多项式搞自闭了，就去$Ynoi2019模拟赛$划了一波水，简单记一下~~（不过代码是不会有的，因为我一个题都没A而且看了讲评完全没有改题的欲望）~~ T1 正解码量巨大而我只写了暴力，但是居然过了$50pts$，为什么呢……回头审视代码发现原来是我习惯性卡常而且自己的代码框架里有这么一句 阅读全文
摘要：
题目描述 给出$n$个串，你要从每个串中抽出一个子串（可以是空串），把他们拼接起来，问： 1. 按字典序输出所有可能的结果（包括空串） 2. 输出总共有多少种不同的结果（包括空串），对$1e9+7$取模 最后输入一个$k$，为$0$时只回答第二问，为$1$时回答两个问 保证输入不超过$1MB$，输出 阅读全文