#19836: 這題有嚴重的bug 寫之前看一下


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

學校 : 基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 :
2022-04-12 19:45:18
d249. 94北縣賽-1-心意相通的指數(Match) -- 94學年度北基區資訊學科能力競賽 | From: [36.225.43.29] | 發表日期 : 2019-11-03 11:57

<題目錯誤>
條件中 " 3. 如果兩組字串有一個以上的最長相似子字串,只要輸組任意一個最長相似子字串即可。 "
是騙人的 QAQ ~ 只能輸出 其中特定的一個 !!!

建議出題者 或 管理員 修正~ thanks!!

 

<提示>

1. 如 sdf6ry6j 所言,

假如相等時,

優先權 lcs[i-1][j]>lcs[i][j-1]>lcs[i-1][j-1]+1 

 

2. 還有旋轉時是這種方向 : abcdefg -> bcdefga (把第一個 接到 尾端)

然後記錄第一個最長的 lcs

 

P.S.

3. 這些不清楚的地方害我拿了7個NA   QAQ

4. 希望可以幫你省掉一些 NA XD

 
ZeroJudge Forum