Konkatenasiya
Gəlin iki sıra (α) və (β) nəzərdən keçirək. Onların konkatenasiyası, (α) sırasına (β) sırasının əlavə edilməsi ilə alınan sıradır və bu sıra (αβ) ilə işarə olunur. Məsələn, '(ab)' və '(ac)' sıralarının konkatenasiyası '(abac)' sırası olacaq. Bu tərif istənilən sayda sıraların konkatenasiyasına təbii şəkildə tətbiq olunur. Belə ki, sıfır sayda sıraların konkatenasiyası boş sıra olacaq, bir sıranın konkatenasiyası isə həmin sıranın özü olacaq.
Gəlin (W) adlı bir sıra çoxluğunu nəzərdən keçirək. Onun bağlanması, (W^*) çoxluğu adlanır və bu çoxluq (W) çoxluğundan sıfır və daha çox sıra konkatenasiyası nəticəsində əldə edilə bilən sıralardan ibarətdir. Beləliklə, (W^*) çoxluğu boş sıranı ehtiva edir və əgər sıra (α) (W^*) çoxluğuna aiddirsə və sıra (β) (W) çoxluğuna aiddirsə, onda sıra (αβ) (W^*) çoxluğuna aiddir. Bundan əlavə, (W^*) çoxluğunun bütün elementlərini bu şəkildə təqdim etmək olar, yəni (W^*) yuxarıda göstərilən xüsusiyyətlərə malik olan bütün çoxluqların kəsişməsidir. Məsələn, əgər (W={a,ab}), onda (W^*) hər '(b)' hərfindən əvvəl ən azı bir '(a)' hərfi olan bütün sıralardan ibarətdir.
Verilmiş bir sıra çoxluğu (W) var. Elə bir çoxluq (X) tapmaq lazımdır ki, (W^*=X^*) və (X) çoxluğu mümkün olan ən az sayda elementə malik olsun. Əgər belə çoxluqlar bir neçə varsa, onlardan hər hansı biri uyğun gəlir. Məsələn, əgər (W={a,aabb,ab,ac,b,bac}), onda şərtlərə cavab verən yeganə çoxluq ({a,ac,b}) olacaq.
Giriş verilənləri
Giriş faylı, hər biri (W) çoxluğunun elementi olan bir sıra dəstindən ibarətdir. (W) çoxluğundakı hər bir sıra giriş faylında ən azı bir dəfə rast gəlinir. Giriş faylındakı bütün sıraların ümumi uzunluğu (10^4)-dən çox deyil. Giriş faylındakı sıraların sayı (10^4)-dən çox deyil. Giriş faylında (W) çoxluğundakı hər bir sıradan sonra sıra keçidi (ASCII kodları (13) və (10) olan simvollar cütü) gəlir. Sıralar ASCII kodları (33) ilə (126) arasında olan simvollardan ibarətdir.
Çıxış verilənləri
Çıxış faylında məsələnin şərtlərinə cavab verən leksikoqrafik olaraq minimal (X) çoxluğunun elementlərini çıxarın. (X) çoxluğunun hər bir sırası dəqiq bir dəfə çıxarılmalıdır. Sıralar leksikoqrafik ardıcıllıqla getməlidir (leksikoqrafik ardıcıllıq lüğətlərdə istifadə olunur, bu ardıcıllıqda '(ab)' sırası '(aba)' sırasından kiçikdir və '(ab)' sırası '(ac)' sırasından kiçikdir).