阿里巴巴能打開石門,是因為他知道「芝麻開門」的密語;烹飪高手能征服大家的味蕾,是因為他練就一身功夫,抓到美味的訣竅;演員能成功詮釋某個角色,必然是因為他對人生的悲歡離合有深刻的體會。對於人生的考驗,是否也有自己的「通關密語」,請以「通關密語」為題,寫下找出「密語」而得以「通關」的過程,以及其中的體會,文長不限。
參加103年學測的小玟看到了這樣的題目後,馬上「振筆疾書」在他的答案卷上寫下長度為
隔壁的小明一聽到從他隔壁傳來不間斷地筆接觸到桌面的聲音,咚咚咚咚地,因此而感到非常緊張。他實在沒有時間看引導,所以決定直接抄小玟的作文了。然而抄到一半的時候,小明發現他抄錯了!他寫下的
然而小明連找最佳擬合的時間也沒有了!為了小明的學測成績,請利用程式計算最佳擬合的方案。
每一組測資包含兩行,每行包含一個長度不超過
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 28 | |
2 (5~9) | 只有a和b兩種字元 | 36 |
3 (0~14) | 無限制 | 36 |
請輸出一個正整數,代表最佳擬合的方案下,相同的字元有幾個。
ababa
..babab
這是一種最佳擬合的方法
Problem set / Description by Paupière
題目取自2015 TOI第一階段選訓第一次模擬考pB
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 28 |
2 | 5~9 | 36 |
3 | 0~14 | 36 |