Link to the problem: https://codeforces.net/contest/741/problem/D
I came up with a solution using Small To Large and Xor Hashing, but my time complexity is $$$O(n*log^2(n)*26)$$$, which is still not optimized enough. It got the extra $$$log$$$ from using map
, and I'm not sure of how to get rid of the map
. Can someone help me pls?
My Code (I switched to unordered_map and it still TLEs)
Have you tried gp_hash_table?
https://codeforces.net/contest/741/submission/287873142
I just tried it and it still TLEs. Cool DS tho, I've never seen that one :D
nice handle