Qarışdırma və qurma#1082
Bu məsələdə sizə sözlərdən ibarət bir ardıcıllıq verilir (yalnız kiçik hərflərlə). w_1, \ldots, w_n sözlərindən ibarət ən uzun zənciri tapın ki, burada hər w_i sözü w_{i-1} sözünün qarışıq genişlənməsi olsun. Bir sözü sözünün qarışıq genişlənməsi deyilir, əgər sözünü sözünün hərflərinə dəqiq bir hərf əlavə edib, alınan nəticəni istənilən qaydada düzməklə almaq mümkündür. Məsələn, "", "", "", "" və "" sözləri uzunluğu olan zəncir əmələ gətirir.
Hər bir testdə ən azı , ən çoxu isə sətr var, hər sətirdə bir söz verilib. Hər bir sözün uzunluğu azı , çoxu hərfdir. Bütün sözlər fərqlidir.
Verilmiş sözlərdən qurula biləcək ən uzun zənciri çap edin. Zəncirin hər bir sözünü ilk sözdən başlayaraq ayrı sətirdə çap edin. Əgər bir neçə ən uzun zəncir varsa, istənilənini çıxışa verə bilərsiniz.
Nümunə 1