時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
給定 K 個可用字母、長度 L 與字串 S。在使用這些字母所能組成的所有長度 L 字串中，找出沒有在 S 中連續出現，且字典序最小的那一個。字母可以重複使用。
輸入格式
第一行是一個長度 K 的小寫英文字串，1 ≤ K ≤ 10，字母互不重複且已遞增排序。第二行為 L，1 ≤ L ≤ 8，且 K^L ≤ 600000。第三行為小寫英文字串 S，L ≤ |S| ≤ 500000。
輸出格式
輸出要求的長度 L 字串。
範例測資
範例輸入 1
acm 2 accaamcm
範例輸出 1
ma
範例輸入 2
dp 3 dddppdpd
範例輸出 2
pdd
請先登入後再提交程式碼
討論與題解
載入討論區…