Help in understanding Goodbye 2019 problem F editorial (Awesome substrings)

Revision en3, by bully....maguire, 2019-12-31 17:32:30

I did not got the part of editorial where solution is optimized from O(n^2) to O(n^(1/2)) . I want to understand that part only .

Editorial

Please do not downvote this post :If some one helps me then this post might help some one else.Why you want to downvote ? Will this post harm some one ? No .Is it rude or offensive ? No . Do i want to increase my contribution ? No (You can choose not to upvote and just help me and it will be great help for me) . Please understand that everyone is once a beginner .

Tags #help, good bye 2019

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English bully....maguire 2019-12-31 17:32:30 275
en2 English bully....maguire 2019-12-31 17:30:22 57
en1 English bully....maguire 2019-12-31 17:29:46 317 Initial revision (published)