a639: C. 你學會無詠唱了?
標籤 : BFS Breadth First Search
通過比率 : 4人/6人 ( 67% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-12-11 15:12

內容

有天,tree 在魔法學校學習魔法,

凡是施放魔法都必須詠唱特定的咒語,

而有天 tree 在詠唱魔法時不小心少講一個字元(對,咒語是一個一個字元念的),

雖然魔力消耗較高,但魔法還是放了出來,而且威力變大了。

這讓 tree 開始研究「省略詠唱」,

他發現,詠唱少講幾個字元都沒關係,但不能多加任何字元,

而且隨著少講的字元越多,魔力消耗越高,威力也越大。

而相同長度的詠唱又以字典序較前面的詠唱威力較高。

現在,tree 想要知道對於一個完整詠唱的咒語 $s$,

它所有的詠唱方法及它們的威力排序,

請你幫幫 tree 吧!

輸入說明

單測資點多筆測資。

第一行有一數 $T$,代表 tree 想問幾個咒語。

第二行 ~ 第 $T + 1$ 行,每行都有一個咒語 $s_i$。

($s$ 僅包含大小寫英文、數字,且大小寫視為不同字元)

輸出說明

對於每個咒語之詠唱方法 $s_{i_j}$,依照其威力,由大到小輸出 $s_i$ 所有詠唱方法,

每種詠唱方法間要換一行。

本題為嚴格比對,行尾不得有多餘空白、換行!

(因為系統問題,請勿使用「測試執行」,請在本機內測試。)

範例輸入
2
fdhs
OwO
範例輸出
 
d
f
h
s
dh
ds
fd
fh
fs
hs
dhs
fdh
fds
fhs
fdhs

O
w
OO
Ow
wO
OwO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :

$20\%$ 的測資,$1 \leq\lvert s\rvert\leq 7$,$T\leq 20$

$60\%$ 的測資,$1 \leq\lvert s\rvert\leq 20$,$T\leq 100$

$100\%$ 的測資,$1 \leq\lvert s \rvert\leq 200$,$T\leq 10^4$

所有咒語之詠唱方法不超過 $2^{14}$ 個。

 

很明顯,無詠唱就是最強咒語啊!

 

$2022/12/11$ 修改記憶體上限,並 $rejudge$ 所有程式碼。

標籤:
BFS Breadth First Search
出處:
DDJ Regular Contest Round#9 [管理者:
fdhs109_tree (tree54145)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」