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

i 和 j 和含义是这样的:

Posted by ImLazy at 2008-03-17 16:28:31 on Problem 2758
In Reply To:Sample中 I a 2 后字符串变成 aabaab, 那么 Q 1 2 为什么是0呢,应该是 1? Posted by:semonteer at 2006-03-01 13:01:08
原串:
1 2 3 4 5
a b a a b

新串(新插入的字符不编号):
1   2 3 4 5
a a b a a b

询问的 i 和 j 是指在新串中,i 号和 j 号的 LCP 是多长。因此可见,Q 1 2 是 0;Q 1 3 是 3。

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