Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:什么坑爹题目啊……后缀数组之后LCP用ST做MLE,用O(n)-O(1)RMQ做还是MLE,好不容易把内存卡进限制了,又TLE,难道真的要DC3+O(n)-O(1)RMQ才能过啊……

Posted by WhereIsHeroFrom at 2014-06-16 19:35:55 on Problem 3974
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator