Discussion @ 1393. Average Common Prefix @ Timus Online Judge

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.

Discussion of Problem 1393. Average Common Prefix