有天,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
$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$ 所有程式碼。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |