SP_22's blog

By SP_22, history, 3 months ago, In English

I was attempting the E problem of round #878 Div 3. I am getting TLE in my code but it seems to me that the Time complexity of the code if O(T * (t + q)) which should get accepted. Please tell me the mistake in the code.

Approach: I am storing the position which are unblocked at time (relative to current time) in a queue. The string a and b are just a copy of s1 and s2 which will be blocked and unblocked throughout the process (s1 and s2 are not altered).

Problem: Div 3 E
My submission: Submission

Code
  • Vote: I like it
  • +1
  • Vote: I do not like it

»
3 months ago, # |
  Vote: I like it +10 Vote: I do not like it

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

»
3 months ago, # |
  Vote: I like it +10 Vote: I do not like it

(string)a==(string)b isn't $$$O(1)$$$, it's $$$O(\min(|a|,|b|))$$$