[問題] LCS with O(nlogn)

看板Prob_Solve作者seanwu (Blindest)時間19年前 (2006/11/23 22:03)推噓0(0推 0噓 1→)

留言1則, 1人參與討論串1/3 (看更多)

我用DP做LCS，應該是 O(n^2) 但寫ACM的時候TLE了看提示是說有 O(nlogn)的作法請問要怎麼做呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.75.94.172

→

11/24 17:14, , 1^F

11/24 17:14, 1^F

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 seanwu 的文章

文章代碼(AID): #15PQeoRt (Prob_Solve)

討論串 (同標題文章)

以下文章回應了本文 (最舊先)：

問題

0

1

Re: [問題] LCS with O(nlogn) Re: LCS with O(nlogn)

19年前, 11/26

問題

2

2

Re: [問題] LCS with O(nlogn) Re: LCS with O(nlogn)

19年前, 11/25

完整討論串 (本文為第 1 之 3 篇)：

排序：最新先 | 最舊先 | 留言數

問題

0

1

Re: [問題] LCS with O(nlogn) Re: LCS with O(nlogn)

19年前, 11/26

問題

2

2

Re: [問題] LCS with O(nlogn) Re: LCS with O(nlogn)

19年前, 11/25

問題

0

1

[問題] LCS with O(nlogn) LCS with O(nlogn)

19年前, 11/23

在新視窗開啟完整討論串 (共3篇)

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 seanwu 的文章

文章代碼(AID): #15PQeoRt (Prob_Solve)