infoarena informatica de performanta

Salut! Am o problema, nu imi amintesc exact enuntul dar pot da un exemplu. Se da un sir de caractere de genul "aabcaabcaabcaabc" și se va afisa "aabc" adica cel mai mic subsir care se repetă ca să zic așa,mă puteți ajuta cu o idee?