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