atcoder.jp 問題 最初に文字列$T$と、空文字列$S$を持ってるよ 文字列がいくつか入った袋が$N$個あるよ 袋$i$には、$A_i$個の文字列が入ってるよ 以下の手順を$i=1,2,...,N$について繰り返すよ 1円を払って、袋$i$から好きな文字列を1つ選んで、文字列$S$の…