Qarışdırma və qurma
Bu tapşırıqda sizə kiçik hərflərdən ibarət sözlər ardıcıllığı verilir. Bu ardıcıllıqda w_1, ..., w_n sözlərinin ən uzun alt ardıcıllığını tapmaq lazımdır ki, burada w_i qarışıq genişlənmə w_{i-1}-in bir hissəsidir. Söz A, B sözünün qarışıq genişlənməsi olur əgər A, B sözünün hərflərindən və yalnız bir yeni hərfin əlavə olunması ilə əldə edilə bilər və sonra onların yerinin dəyişdirilməsi ilə. Məsələn, "ab", "bar", "crab", "cobra", və "carbon" uzunluğu 5 olan belə bir ardıcıllıqdır.
Giriş verilənləri
Hər bir test nümunəsi ən azı iki, lakin 10000 sətirdən çox olmayan sətir ehtiva edir. Hər sətirdə yalnız bir söz var. Sözün uzunluğu ən azı 1 və ən çox 20 ola bilər. Blokdakı bütün sözlər fərqlidir.
Çıxış verilənləri
Verilən sözlərdən qurula bilən ən uzun söz zəncirini çıxarın. Sözləri birincidən başlayaraq çıxarın. Əgər belə maksimum zəncirlərdən bir neçəsi varsa, istənilən birini çıxarın.