5
O (n) 'de sonek dizileri kullanarak bir dizenin en küçük sözlük dönüşü
Sorunu ACM 2003'ten alıntılayacağım: N (1 <= n <= 100000) uzunluğunda bir dize düşünün. Minimum sözlükbilimsel dönüşünü belirleyin. Örneğin, “alabala” dizesinin dönüşleri: alabala labalaa abalaal balaala alaalab laalaba aalabal ve en küçüğü “aalabal”. Çözüm gelince - bir sonek dizisi oluşturmak gerektiğini biliyorum - ve diyelim ki O (n) bunu yapabilirim. …