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

qsort思路

Posted by HIT_Happy at 2010-03-09 13:38:24 on Problem 3630
可以首先字符串进行排序,
通过排序,前缀子串肯定是与父串挨着的,
这样只要判断相邻的就可以啦,所以很简单的,最后是172ms

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