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 |
i 和 j 和含义是这样的: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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator