Discussion @ 1393. Average Common Prefix @ Timus Online Judge

Nguyen Dinh Tu (DHSP) i used SUFFIX ARRAY. But TLM at test 2. I don't know why? [5] // Problem 1393. Average Common Prefix 5 Apr 2006 22:00

Edited by author 05.04.2006 22:25

H.H.Quan( DHSP ) Re: i used SUFFIX ARRAY. But TLM at test 2. I don't know why? [4] // Problem 1393. Average Common Prefix 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????????

Nguyen Dinh Tu (DHSP) Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "????? [3] // Problem 1393. Average Common Prefix 6 Apr 2006 07:37

H.H.Quan( DHSP ) Re: Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "????? [2] // Problem 1393. Average Common Prefix 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!

Grebnov Ilya[Ivanovo SPU] Re: Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "????? [1] // Problem 1393. Average Common Prefix 7 Apr 2006 01:18

6
ABABAB

H.H.Quan( DHSP ) Re: Why do we need "use a same string concentrate after input string (s[1]...s[n]s[1]...s[n]), "????? // Problem 1393. Average Common Prefix 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