時間限制 500 ms ・ 記憶體限制 64 MB
題目描述
初始字串 S 長度為 K。依序進行 Q 次重排，每次提供 1 到 K 的排列 P：把舊字串第 i 個字元放到新字串第 P_i 個位置，所有位置同時更新。下一次重排使用這次得到的字串。 保留每次重排後的字串，將這 Q 個字串依時間由上而下排成表格，輸出前 R 欄；每一欄由上到下的內容輸出成一行。
輸入格式
第一行為 K、Q、R，1 ≤ R ≤ K ≤ 20，1 ≤ Q ≤ 20。第二行為長度 K 的小寫英文字串。接下來 Q 行，各包含一個 1 到 K 的排列。位置由 1 開始。
輸出格式
輸出 R 行，每行 Q 個字元。第 j 行是 Q 次重排結果的第 j 個字元依序串接。
範例測資
範例輸入 1
5 4 1 abcde 2 1 3 5 4 5 1 2 4 3 4 1 2 3 5 3 1 4 5 2
範例輸出 1
bacd
範例輸入 2
4 3 4 abac 4 1 3 2 1 2 3 4 2 3 4 1
範例輸出 2
bba ccb aac aaa
請先登入後再提交程式碼
討論與題解
載入討論區…