Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:什么坑爹题目啊……后缀数组之后LCP用ST做MLE,用O(n)-O(1)RMQ做还是MLE,好不容易把内存卡进限制了,又TLE,难道真的要DC3+O(n)-O(1)RMQ才能过啊……In Reply To:什么坑爹题目啊……后缀数组之后LCP用ST做MLE,用O(n)-O(1)RMQ做还是MLE,好不容易把内存卡进限制了,又TLE,难道真的要DC3+O(n)-O(1)RMQ才能过啊…… Posted by:xuhaoran_contest_ID at 2011-07-18 11:17:06 > rt 不需要RMQ的,直接一次遍历height数组就好了呀~~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator