摘要：
嘟嘟嘟 NOI2014水题第二道。 起手暴力，神经兮兮的写了个$O(Tn ^ 2)$的双哈希，只得了30分。（5e8开O2果然跑不过去） 昨晚写的暴力，今天又看了看这道题，发现就是求一个点跳多少次fail指针能到头。这个求fail指针的时候顺带就能递推出来。然后直接暴力跳kmp的fail指针直到不大 阅读全文
摘要：
"嘟嘟嘟" 这题算是NOI系列罕见的水题吧。 按位考虑，观察到经过每一个门无非就是4种情况：0变0,0变1,1变0,1变1。更概括的来说，就是两种情况：这一位变成1,和这一位变成0。 所以从高位到低位贪心即可。 变成1，如果满足$m$的范围，就选；变成0，如果1和0都变成了0，那么我们自然选0，这样 阅读全文