贝茜正在领导奶牛们逃跑,为了联络,奶牛们互相发送秘密信息,对于每条密码j,他想知道有多少截得的信息能够和它匹配,也就是说,有多少信息和这条密码有着相同的前缀,当然,这个前缀长度必须等于密码和那条信息长度的较小者。
贝茜正在领导奶牛们逃跑。为了联络,奶牛们互相发送秘密信息。 信息是二进制的,共有M条。反间谍能力很强的约翰已经部分拦截了这些信息,知道了第i条二进制信息的前 b_i b i 位。他同时知道,奶牛使用N条密码。但是,他仅仅了解第j条密码的前 c_j c j 位。 对于每条密码j,他想知道有多少截得的信息能够和它匹配。也就是说,有多少信息和这条密码有着相同的前缀。当然,这个前缀长度必须等于密码和那条信息长度的较小者。
(图片来源网络,侵删)