[問題] LCS with O(nlogn)

作者seanwu (Blindest)

站內Prob_Solve

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

時間Thu Nov 23 22:06:57 2006

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

→ yoco315:longest common sequence 還是 string @@? 11/24 17:14