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 |
囧……DC3+标准RMQ也是O(n)的算法,只是常数大而已……Manacher也是O(n)算法,为啥让Manacher过不让DC3+标准RMQ过……In Reply To:Re:用Mancher算法可以秒杀此题 Posted by:Vani at 2011-07-18 19:57:40 > 不是叫做:Manacher Algorithm么? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator