#20437: 題目敘述問題


fdhs108rex (Rex Wu)

學校 : 桃園市私立復旦高級中學
編號 : 80172
來源 : [116.241.197.226]
最後登入時間 :
2022-08-13 00:37:53
c499. ♋大耳神下麵真好吃♋ -- ♋餌神♋ | From: [123.0.196.12] | 發表日期 : 2020-01-22 22:15

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

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

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

 
#20438: Re:題目敘述問題


fdhs109_GT (GT coding)

學校 : 桃園市私立復旦高級中學
編號 : 102099
來源 : [140.114.217.85]
最後登入時間 :
2024-03-27 01:07:43
c499. ♋大耳神下麵真好吃♋ -- ♋餌神♋ | From: [111.251.18.132] | 發表日期 : 2020-01-23 00:12

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

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

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



哈囉~樹棋學長 OuO

 
#21262: Re:題目敘述問題


sereter19@gmail.com (KuanYuWei)

學校 : 臺北市立建國高級中學
編號 : 85970
來源 : [103.197.175.84]
最後登入時間 :
2020-05-11 22:18:49
c499. ♋大耳神下麵真好吃♋ -- ♋餌神♋ | From: [103.197.175.84] | 發表日期 : 2020-05-09 16:38

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

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

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


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

 
ZeroJudge Forum