KINA qısaltma deyil
Yeni terminlərlə işləyərkən, bir neçə sözdən ibarət olan abbreviaturaların daxil edilməsi faydalıdır. Abbreviatura bir neçə sözün ardıcıl gələn ilk hərflərindən ibarət olan sözdür. Abbreviatura bir mənalı adlanır, əgər aşağıdakı iki şərt yerinə yetirilirsə:
O, dəqiq olaraq verilmiş mətnin bir söz ardıcıllığına uyğun gəlir (bu söz ardıcıllığı mətnin içində bir neçə dəfə rast gəlinə bilər);
O, mətnin içində müstəqil bir söz kimi rast gəlinmir.
Məsələn, "A recursive acronym KINA means "KINA is not abbreviation"" mətnində, "ARA" və "K" bir mənalı abbreviaturalardır, "A" və "KINA" qeyri-müəyyən abbreviaturalardır, "RAA" və "KNA" isə abbreviatura deyillər. Abbreviaturanı mətnə daxil etmək üçün, onu uyğun gəldiyi söz ardıcıllığının ilk görünüşündən dərhal sonra mötərizədə yazırlar. Bu söz ardıcıllığının növbəti görünüşləri abbreviatura ilə əvəz edilə bilər. Məsələn, yuxarıda göstərilən mətnə "K" abbreviaturası daxil edildikdən sonra belə olur: "A recursive acronym KINA (K) means "K is not abbreviation"".
Əgər bir neçə söz ardıcıllığının görünüşləri kəsişirsə, yalnız birini abbreviatura ilə əvəz etmək olar. Sözlər ardıcıl gələn latın hərflərinin ardıcıllığıdır, latın hərfləri olmayanlarla ayrılır. Sözlər böyük-kiçik hərf fərqi nəzərə alınmadan müqayisə edilir. Məsələn, "i18n" "I n" söz ardıcıllığının görünüşüdür. Abbreviaturanın səmərəliliyi onun daxil edilməsindən sonra mətnin hərf sayının azalmasıdır. Hesablama yalnız latın hərfləri ilə aparılır, boşluqlar, mötərizələr və digər əlifba xarici simvollar nəzərə alınmır. Sizə mətn verilib. Maksimum səmərəliliyə malik bir mənalı abbreviaturanı tapın.
Giriş verilənləri
Giriş faylı maksimum 4000 simvoldan ibarət olan mətn ehtiva edir. Mətn yalnız 32 (boşluq) ilə 126 (" "), 13 (karakter qaytarma) və 10 (sətir keçidi) kodları olan simvolları ehtiva edir.
Çıxış verilənləri
Əgər mətnin içində müsbət səmərəliliyə malik bir mənalı abbreviatura yoxdursa, çıxış faylına yalnız 0 rəqəmini yazın. Əks halda, çıxış faylının birinci sətirində optimal abbreviaturanın səmərəliliyini yazın. İkinci sətirdə isə abbreviaturanı yazın. Əgər maksimum səmərəliliyə malik bir neçə bir mənalı abbreviatura varsa, istənilən birini yazın.
Qeyd: Birinci nümunədə optimal abbreviaturalar "NA" və "INA"dır. Üçüncü nümunədə optimal abbreviaturalar "JB" və "BJ"dir.