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:如果输入的数据范围没有限制呢?In Reply To:Re:如果输入的数据范围没有限制呢? Posted by:whuwinnie at 2008-07-23 16:17:08 此题每个string 只有4种字母,但没有限制就不能靠 a[0],a[1],a[2],a[3]这样做了 最简单的是冒泡O(n^2),如果用分治、线段树之类的估计能到O(nlgn)吧 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator