字典樹（trie樹） luoguP2922

題目描述 貝茜正在領導奶牛們逃跑．爲了聯絡，奶牛們互相發送祕密信息． 信息是二進制的，共有M(1≤M≤50000)條．反間諜能力很強的約翰已經部分攔截了這些信息，知道了第i條二進制信息的前bi(l《bi≤10000)位．他同時知道，奶牛使用N(1≤N≤50000)條密碼．但是，他僅僅瞭解第J條密碼的前cj(1≤cj≤10000)位． 對於每條密碼J，他想知道有多少截得的信息能夠和它匹配．也就是說，

>>阅读原文<<