STRINGS AND WEIGHTS

CodeChefOpen on judge ↗

$Chef$ has been assigned with a task. Given are $N$ $binary$ strings $S_i$ $(1 <= i <= N)$ and their weights $W_i$ $(1 <= i <= N)$. Chef has to answer $Q$ queries, each query contains a string $R$. For each query chef needs to find sum of weights $W_i$ $(1 <= i <= N)$ of all the strings whose $prefix$ matches with the string $R$. Chef being busy in playing PUB-G, has asked you for help. Help hi

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI