1
Dize İçindeki En Uzun Tekrarlanan (Dağınık) Alt Sıra
Gayri Problem Sorunu: Bir dize verildiğinde, örneğin ACCABBABACCABBABACCABBAB , bazı harfleri kırmızı, bazı harfleri mavi (ve bazılarını değil) renklendirmek istiyoruz, öyle ki sadece soldan sağa doğru kırmızı harfleri okumak aynı sonucu verir. sadece mavi harfler. Örnekte onları şu şekilde renklendirebiliriz: ACCABBABACCABBABA\color{blue}{C}\color{red}{CAB}B\color{blue}{AB} Bu nedenle, A C C A B B A …