Örüntü kümesi arama 1#2171

Örüntü kümesi arama 1

1 saniye
128 megabayt
Kolay

Verilen kümesindeki her bir dize için, kümesinden en az bir dizeyi alt dize olarak içerip içermediğini belirleyin.

Giriş

İlk satır, kümesindeki dize sayısını belirten pozitif bir n~(n \le 100) tamsayısı içerir. Sonraki satırın her biri, en fazla karakterden oluşan boş olmayan bir dize içerir.

Girdinin geri kalanı, kümesinin dizelerini, her satırda bir tane olmak üzere içerir. Her satır, kodları ile arasında (bu değerler dahil) olan ASCII karakterlerinden oluşur. Bir satır boş olabilir; uzunluğu karakteri geçmez.

Girdinin toplam boyutu MB'ı geçmez.

Çıktı

kümesinden, kümesindeki en az bir dizeyi alt dize olarak içeren tüm dizeleri, girdide göründükleri sırayla yazdırın.

Örnekler

Örnek 1

Loading
Loading