ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1393. Average Common Prefix

i used SUFFIX ARRAY. But TLM at test 2. I don't know why?
Posted by Nguyen Dinh Tu (DHSP) 5 Apr 2006 22:00


Edited by author 05.04.2006 22:25
Re: i used SUFFIX ARRAY. But TLM at test 2. I don't know why?
Posted by H.H.Quan( DHSP ) 6 Apr 2006 07:36
i don't know why i got wrong answer. If i use suffix array, i get wrong answer in test 3. But when i use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), i got time limit exceeded in test 30. Can any one help me????????
Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "?????
Posted by Nguyen Dinh Tu (DHSP) 6 Apr 2006 07:37
Re: Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "?????
Posted by H.H.Quan( DHSP ) 6 Apr 2006 07:40
i don't know, if i don't, i got wrong answer in test 3. I made many test for this problem, and two ways both get the same result. To Admin: Would you give me test #3!
Re: Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "?????
Posted by Grebnov Ilya[Ivanovo SPU] 7 Apr 2006 01:18
6
ABABAB
Re: Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "?????
Posted by H.H.Quan( DHSP ) 7 Apr 2006 07:41
Thank you, i got accepted :). i need to priority start point of suffix when two suffix have the same order.