add shortest_repetition