Discussion @ 1542. Autocompletion @ Timus Online Judge

svr Interesting mountain for climbing up(1542) [2] // Problem 1542. Autocompletion 4 Jul 2007 14:38

Now I am at Bottom with 3 cec.
The top has 0.25 cek.
Now it's difficult to imagine what technicue they used.

Edited by author 04.07.2007 14:39

Edited by author 04.07.2007 14:40

Paul Diac Re: Interesting mountain for climbing up(1542) [1] // Problem 1542. Autocompletion 15 Sep 2007 16:45

I got AC in 0.453, using Hash method. I think that's faster then sorting + binary search, because i got TLE with this metod. Hashes are faster and more easy to implement (for me..)

Denis Koshman Re: Interesting mountain for climbing up(1542) // Problem 1542. Autocompletion 15 Jul 2008 00:34

I got 0.281 with characters tree on requests. And just 4Mb as well :)

Discussion of Problem 1542. Autocompletion