Discussion @ 1941. Scary Martian Word @ Timus Online Judge

I was using STL container to store inequal words

Posted by Mahilewets 4 Jul 2017 17:49

When I was using STD::SET and STD::MAP, it was TLE #18.
When I switched to STD::UNORDERED_SET and STD::UNORDERED_MAP, it was ACCEPTED 0.6 sec 38 MB.
I was using reserve (1<<16) and max load factor of 0.25.

Re: I was using STL container to store inequal words

Posted by Mahilewets 5 Jul 2017 00:16

After replacing everything by STD::VECTOR
Accepted 46 ms 15 MB

Discussion of Problem 1941. Scary Martian Word