Uzumaki_Narutoo's blog

By Uzumaki_Narutoo, history, 5 years ago, In English

Hello every one ,wish you are doing great .... can any one explain how does this code doesn't got TLE ? https://mirror.codeforces.com/contest/246/submission/79394388

My idea is:

1-I'm storing all nodes in subtree of u at depth x using dfs time.

2- In every query first I check if I've encountered a query asking about the same nodes then I print answer as I save the ans of every query else then I iterate over all strings at depth d[i] + x at subtree of u and find number of distinct strings using set.

thanks in advance

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +57 Vote: I do not like it

No solution explanation, no comments in the code -_-

»
5 years ago, # |
  Vote: I like it +17 Vote: I do not like it

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