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

应该hash法做此题

Posted by caremoon at 2010-03-14 19:35:51 on Problem 2138
1.输入共有n+1项字符串,分为长度1-80的组并在输入中组长递加,求各组长
2.第3组全部设为valid
3.从第4组开始到80组结束,若第k组能match k-1组中任意valid的项,该项也为valid
4.从第80组开始到3组结束,若其中有valid项输出,程序结束


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