eolymp
bolt
Try our new interface for solving problems
Məsələlər

Axtarış maşını

Axtarış maşını

Axtarış maşını böyük mətində sözləri sürətli axtarmaq üçün nəzərdə tutulub. Bu məsələdə verilmiş dəstdən olan bütün sözlərin mətndə rast gəlindiyi sətirlərin nömrəsini verən axtarış maşınının xüsusiyyətini reallaşdırmaq tələb olunur. \InputFile İlk sətirdə sözlər ardıcıllığı verilir. Növbəti sətirlərdə isə mətn verilir. Sözlər latın əlifbasının hərflərini ehtiva edir. sözlər bir birindən latın əlifbasından olmayan hər hansı bir simvolla və ya yeni sətrə keçid simvolu ilə ayrılır. Baş və kiçik latın hərifləri fərqləndirilmir. Ardıcıllıq \textbf{10} simvoldan çox deyil. Sözlərin uzunluğu \textbf{1} simvoldan az və \textbf{30} simvoldan çox deyil. Mətndəki sətirlərin sayı \textbf{250}-dən, müxtəlif sözlərin sayı \textbf{10000}-dən çox deyil. Sətirlər \textbf{32}-dən \textbf{255}-ə qədər kodlu simvollar ehtiva edir. Faylın ölçüsü \textbf{3} Mb-ni aşmır. \OutputFile Giriş faylına məsələnin şərtini ödəyən sətirlərin nömrələrini artma ardıcıllığı ilə verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
wa, ac?
tl re ac-je
ce, AC ml. wA, Wa.
ac ac wa wa
accepted? Wa :(

Çıxış verilənləri #1
2
3
Mənbə Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005