Alt sətrin prefiksləri
Bir sıra S-nin prefiksi, S[1..k] formasında olan hər hansı bir alt sıradır, burada k ≤ size(S) (size(S) - sıranın uzunluğu). Prefiks həm boş ola bilər, həm də sıranın özü ilə tam uyğunlaşa bilər. Əgər prefiks nə boşdursa, nə də S sırası ilə tam uyğunlaşmırsa, ona S sıranın özəl prefiksi deyilir. S[i..j] alt sıranın prefikslərinin sayını və bütün özəl prefikslərini uzunluqlarına görə artan sırada çıxaran bir proqram yazın.
Giriş məlumatları
Birinci sətir uzunluğu 100-dən çox olmayan S sıranı ehtiva edir. İkinci sətirdə iki indeks i və j (1 ≤ i ≤ size(S), 1 ≤ j ≤ size(S)) verilmişdir.
Çıxış məlumatları
Birinci sətirdə S[i..j] alt sıranın prefikslərinin sayını çıxarın. Növbəti sətirlərdə verilmiş alt sıranın bütün özəl prefikslərini çıxarın. Çıxış məlumatlarının formatı nümunədə göstərilmişdir.