作者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
1F：→ yoco315:longest common sequence 還是 string @@? 11/24 17:14