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

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

In problem Equivalent string , I am using Divide and Conquer approach to solve.

I am checking all four cases , left_left , right_right , left_right , right_left

by the code is giving time limit exeeded . Since we are not making more than log n divisions , why it is giving TLE and how to optimize it . Can anyone tell me . Thanks

Pseudo code
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

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

I am check all four cases

[this is educational](https://www.wolframalpha.com/input/?i=T(n)%3D4*T(n%2F2))

...codeforces markdown is really buggy lol