b571:
填字遊戲 (letters)
Content
給定⼀個只含有⼩階英⽂字⺟及下劃線的字串。字串內含有若⼲個下劃線字符，這些下劃線並不會出現在最前或最後⼀個位置，亦不會出現在連續的位置上。
現在我們要把所有的下劃線位置都換上⼩階字⺟，條件是這些填上的字⺟其字⺟順序必須在其右左兩個字⺟順序之間 (可以相同於)。
例如字串 "f_h" (或 "h_f")，可以填在下劃線上的字⺟包括 "f", "g" 及 "h"。
我們想找出所有滿⾜上⾯要求的⺟字填寫⽅法。
Input
輸⼈只有⼀⾏，其上有⼀個合符上述說明的字串。
Output
輸出有若⼲⾏，每⾏上都有⼀個字串，每⾏上的字串⻑度都和輸⼊的字串⻑度相同。
輸出字串的順序必須為字典字串順序由⼩⾄⼤逐⼀輸出
Sample Input
#1
a_d_c
Sample Output
#1
aadcc aaddc abdcc abddc acdcc acddc addcc adddc
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (11%): 0.5s , <1K
公開 測資點#1 (11%): 0.5s , <1K
公開 測資點#2 (11%): 0.5s , <1K
公開 測資點#3 (11%): 0.5s , <1K
公開 測資點#4 (11%): 0.5s , <1K
公開 測資點#5 (11%): 0.5s , <1K
公開 測資點#6 (11%): 0.5s , <1K
公開 測資點#7 (11%): 0.5s , <1K
公開 測資點#8 (12%): 0.5s , <1K
公開 測資點#0 (11%): 0.5s , <1K
公開 測資點#1 (11%): 0.5s , <1K
公開 測資點#2 (11%): 0.5s , <1K
公開 測資點#3 (11%): 0.5s , <1K
公開 測資點#4 (11%): 0.5s , <1K
公開 測資點#5 (11%): 0.5s , <1K
公開 測資點#6 (11%): 0.5s , <1K
公開 測資點#7 (11%): 0.5s , <1K
公開 測資點#8 (12%): 0.5s , <1K
Hint ：
特別條件
這個任務的輸有數據有以下⼀些特別的條件
- 有最少 1 個數據的字串內只有 1 個 '_'
- 有最少 1 個數據的字串內只有 2 個 '_'
- 有最少 1 個數據的字串內只有 3 個 '_'
- 所有數據的字串總⻑度都少於 80
- 所有數據所含有的 '_' 字符都少於或等於 10
- 每個測試數據輸出的總字串數⽬都少於 150,000
特別條件
這個任務的輸有數據有以下⼀些特別的條件
有最少 1 個數據的字串內只有 1 個 '_'
有最少 1 個數據的字串內只有 2 個 '_'
有最少 1 個數據的字串內只有 3 個 '_'
所有數據的字串總⻑度都少於 80
所有數據所含有的 '_' 字符都少於或等於 10
每個測試數據輸出的總字串數⽬都少於 150,000
出處:
MOI-2026MOI-P 2026
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||