#20437: 題目敘述問題


fdhs108rex (Rex Wu)

學校 : 桃園市私立復旦高級中學
編號 : 80172
來源 : [111.241.5.95]
最後登入時間 :
2025-02-07 22:10:26

本題題目在敘述上是說 "最長共同子字串" ,但是標籤上的 "LCS" 其實是 "Longest Common Subsequence" ,也就是最長共同子序列。

所以如果沒有看標籤,直接看敘述的話可能會被誤導。

如果你是 NA 55% 的人,相當有可能是因為這個原因,至於兩者有何差別,這邊就不贅述了。

#20438: Re:題目敘述問題


fdhs109_GT (GT coding)

學校 : 桃園市私立復旦高級中學
編號 : 102099
來源 : [49.214.10.33]
最後登入時間 :
2025-09-26 18:57:24

本題題目在敘述上是說 "最長共同子字串" ,但是標籤上的 "LCS" 其實是 "Longest Common Subsequence" ,也就是最長共同子序列。

所以如果沒有看標籤,直接看敘述的話可能會被誤導。

如果你是 NA 55% 的人,相當有可能是因為這個原因,至於兩者有何差別,這邊就不贅述了。



哈囉~樹棋學長 OuO

#21262: Re:題目敘述問題


sereter19@gmail.com (KuanYuWei)

學校 : 臺北市立建國高級中學
編號 : 85970
來源 : [103.197.175.84]
最後登入時間 :
2020-05-11 22:18:49

本題題目在敘述上是說 "最長共同子字串" ,但是標籤上的 "LCS" 其實是 "Longest Common Subsequence" ,也就是最長共同子序列。

所以如果沒有看標籤,直接看敘述的話可能會被誤導。

如果你是 NA 55% 的人,相當有可能是因為這個原因,至於兩者有何差別,這邊就不贅述了。


奇怪我丟"最長共同子字串(Longest Common Substring)"的沒過,然後"Longest Common Subsequence"卻過了?