Need help with Time Complexity of this problem

Revision en1, by --oOoOoOoOoOoOo--, 2020-09-18 13:01:16

1335E2 - Three Blocks Palindrome (hard version)

In this problem, the solution outlined by the editorial is $$$O(n*200*200)$$$, here $$$N$$$ <= $$$200000$$$.

How is the solution able to pass with that time complexity on a constraint like this?

Tags #codeforces, #help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English --oOoOoOoOoOoOo-- 2020-09-18 13:01:16 257 Initial revision (published)