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

WA 67
Posted by Sunnat 8 Nov 2013 16:31
suffix array + HESH    = WA 67 , why

please give me some test

Edited by author 08.11.2013 17:06
Re: WA 67
Posted by Erop [USU] 8 Nov 2013 23:21
Try to avoid hashes
Re: WA 67
Posted by Sunnat 11 Nov 2013 16:14
does size of T equal to n or not?
Re: WA 67
Posted by Sunnat 11 Nov 2013 16:18
could you give me your email ? I will send you my code and you will give me your advice
Re: WA 67
Posted by lxn 13 Jan 2014 10:24
a have got WA67 when i use polynomial hash module to multiple of two (up to 96bit hash). try to modify your hash, or use another algo. ( my ac solution uses suffix array with hash ;) )