摘要： 1. P7738 [NOI2021] 量子通信 由于给了字符串生成器，所以串随机 根据鸽笼原理，把串分成 16 块，由于 \(k \le 15\) ，所以必有一个块不变 枚举这个块，然后期望有 \(\frac{n}{2^{16}} \approx 7\) 个，很少，暴力用 \(bitset\) 判断 阅读全文

摘要： 1. U612392 追忆 是一个小技巧 考虑在序列中尽量向前匹配，在那个位置计数 然后发现要求是对于一个元素，在其前面的元素与其之间的空隙不能有这个字符 所以可以枚举结尾位置 通过 $\sum _{i = 0}^n \binom{i - n - 1}{n - 1} \times 26^{n + k 阅读全文