3647 - Shift

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 7 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:
Contact ymondelo20

3647 - Shift

Post by ymondelo20 » 2 years ago

http://coj.uci.cu/24h/problem.xhtml?pid=3647


"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)
Top
User avatar
frankr
Posts: 50
Joined: 7 years ago
Location: Las Tunas
Gender: Male

Re: 3647 - Shift

Post by frankr » 2 years ago

Muy similar a 1459 - Maximal Lexicographic Rotation, hint: Suffix Array. http://web.stanford.edu/class/cs97si/suffix-array.pdf
Top
Post Reply

Return to “Problem set”