Vi studerar problemet med att upptäcka alla förekomster av (primitiv) tandemrepetitioner och tandemmatriser i en sträng. Vi ger först en enkel tids- och rymdoptimal algoritm för att hitta alla tandemrepetitioner, och sedan modifiera den för att bli en tids- och rymdoptimal algoritm för att hitta endast de primitiva tandemrepetitionerna. Båda dessa algoritmer utvidgas sedan till att hantera tandemmatriser. Bidraget från denna uppsats är både pedagogiskt och praktiskt, vilket ger enkla algoritmer och implementationer baserade på ett suffix träd, med bara standard träd traversal tekniker.  Vi studerar problemet med att upptäcka alla förekomster av (primitiv) tandemrepetitioner och tandemmatriser i en sträng. Vi rst ger en enkel tid-och utrymme-optimal algoritm till ND alla tandem repeats, och sedan ändra det för att bli en tid och utrymme-optimal algoritm för nding endast den primitiva tandem repeats. Båda dessa algoritmer utvidgas sedan till att hantera tandemmatriser. Bidraget från denna uppsats är både pedagogiskt och praktiskt, vilket ger enkla algoritmer och implementationer baserade på en sux träd, med bara standard träd traversal tekniker.
Stoye och Gusfield har utvecklat en O(n log n) tidsmetod REF för att hitta alla förekomster av primitiva tandem upprepas i en sträng med suffix träd.
Simple and flexible detection of contiguous repeats using a suffix tree
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}