Merging Riddle

それぞれの単語について、選ぶか選ばないかを考えると、組み合わせは $2^N$ 通りあります。

$S$ と $W_1, \ldots, W_N$ に含まれる a から z の個数を数えておくことで、 $O(2^N N)$ で解くことができます。