給定一個大小為 K 個字母的集合和字串 S,求出在使用該集合所組出長度為 L 字串中,不為字串 S 子字串的最小字典序字串為何。
例如字母集合 {a,c,m},其能組出長度為 2 的字串字典序由小到大排序為 aa<ac<am<ca<cc<cm<ma<mc<mm。字串 S 為 accaamcm,因此 ma 為不在 S 內的最小字典序字串。
第一行為一個長度為 K(1≤K≤10) 的小寫字母字串代表字母集合,保證字元不重複且照字元由小到大排序。
第二行為一個正整數 L(1≤L≤8,1≤KL≤6×105)。
第三行為小寫英文字串 S(L≤|S|≤5×105)。
(20 分): |S|=1000(80 分): 無限制
輸出滿足題目要求的最小字典序字串
acm 2 accaamcm
ma
dp 3 dddppdpd
pdd
範測 1:
字母集合 {a,c,m},其能組出長度為 2 的字串字典序由小到大為 aa<ac<am<ca<cc<cm<ma<mc<mm。字串 S 為 accaamcm,ma 為不在 S 內的最小字典序字串。
範測 2:
字母集合 {d,p},其能組出長度為 3 的字串字典序由小到大為 ddd<ddp<dpd<dpp<pdd<pdp<ppd<ppp。字串 S 為 dddppdpd,pdd 為不在 S 內的最小字典序字串。