Secret Message
Bessie predvodi krave u pokušaju bekstva! Da bi ovo uradile, krave šalju binarne tajne poruke jedna drugoj.
Uvek mudri protiv-špijun, Farmer John je prekinuo prvih b_i (1 <= b_i <= 10,000) bitova od svake od M (1 <= M <= 50,000) od ovih tajnih poruka.
Napravio je listu od N (1 <= N <= 50,000) kravljih reči za koje misli da krave koriste. Nažalost, on jedino zna prvih c_j (1 <= c_j <= 10,000) bitova od kravlje reči j.
Za svaku kravlju reč j, on želi da zna koliko se od prekinutih poruka poklapa sa kravljom reči (npr., za kravlju reč j, koliko puta poruka i kravlja reč imaju iste početne bitove). Tvoj zadatak je da izračunaš ovaj broj.
Ukupan broj bitova u ulazu (npr., suma svih b_i i svih c_j) neće preći 500,000.
* Redovi 2..M+1: Red i+1 opisuje prekinut kod i sa celim brojem b_i praćenim sa b_i razmakom odvojenim nizom 0 i 1.
* Redovi M+2..M+N+1: Red M+j+1 opisuje kravlju reč j sa celim brojem c_j praćenim sa c_j razmakom radvojenim nizom 0 i 1.
4 5
3 0 1 0
1 1
3 1 0 0
3 1 1 0
1 0
1 1
2 0 1
5 0 1 0 0 1
2 1 1Izlaz:
1
3
1
1
2OBJAŠNJENJE ULAZA:
Četiri poruke; pet kravljih reči.
Prekinute poruke počinju sa 010, 1, 100, i 110.
Moguće kravlje reci počinju sa 0, 1, 01, 01001, i 11.
OBJAŠNJENJE IZLAZA:
0 se poklapa samo sa 010: 1 poklapanje
1 se poklapa sa 1, 100, i 110: 3 poklapanja
01 se poklapa samo sa 010: 1 poklapanje
01001 se poklapa sa 010: 1 poklapanje
11 se poklapa sa 1 i 110: 2 poklapanja
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.