1.

P7738 [NOI2021] 量子通信

由于給了字符串生成器，所以串隨機

根據鴿籠原理，把串分成 16 塊，由于 \(k \le 15\) ，所以必有一個塊不變

枚舉這個塊，然后期望有 \(\frac{n}{2^{16}} \approx 7\) 個，很少，暴力用 \(bitset\) 判斷即可

復雜度 \(O(m \times 16 \times \frac{n}{2^{16}} \times \frac{256}{w})\) 可過，不是很卡常

AC