Complete Shortest Repetition