gastivy's blog

How to speed up this code?
By gastivy, history, 5 years ago, In English

This is a very simple code so I didn't expect it to take more than 1000 ms. How could I optimize it? https://codeforces.me/contest/380/submission/116189186

  • Vote: I like it
  • -13
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
5 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Your time complexity is O(m*n). That's why TLE!!

→ Reply
»
5 years ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

your code can run at most n*m operations where n is the length of the string and m is the number of queries. since you loop from l to r a total of m times, this can go to at most 10^11 operations which will tle.

→ Reply