Блог пользователя PUSSY_LICKING_LOLI_69

Автор PUSSY_LICKING_LOLI_69, история, 4 недели назад, По-английски

Link to the problem: https://codeforces.me/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)

EDIT: Got rid of the map, not sure how to explain it tho. And the solution above would've WAed test 32 because i forgot to make the default value of the map to be -INF

Accepted solution: https://codeforces.me/contest/741/submission/287930415

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

»
4 недели назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Have you tried gp_hash_table?

»
4 недели назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

nice handle

»
4 недели назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Just use sack with an array, avoid using map or unordered_map for problem with large constants.

»
4 недели назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by PUSSY_LICKING_LOLI_69 (previous revision, new revision, compare).

»
2 недели назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

what's ur handle bro