作者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