OULIPO#1717

OULIPO

1 saniyə
64 meqabayt
Çox asan

Fransız yazıçısı Jorj Perec (1936–1982) bir dəfə “La disparition” adlı bir kitab yazıb, orada heç bir 'e' hərfinə yer verməyib. O, Oulipo qrupunun (fr. OULIPO, Ouvroir de littérature potentielle) üzvü idi; burada yazıçı və riyaziyyatçılar dilin imkanlarını tanınmış və yeni süni ədəbi məhdudiyyətləri araşdıraraq öyrənirdilər.

Kitabdan bir sitat:

Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis surgissait l’inhumain, l’affolant. Il aurait voulu savoir où s’articulait l’association qui l’unissait au roman : stir son tapis, assaillant à tout instant son imagination, l’intuition d’un tabou, la vision d’un mal obscur, d’un quoi vacant, d’un non-dit : la vision, l’avision d’un oubli commandant tout, où s’abolissait la raison : tout avait l’air normal mais…

Perec yəqin ki, aşağıdakı müsabiqədə yüksək (bəlkə də, aşağı) bal toplayardı. İştirakçılardan verilmiş bir “söz”ün mümkün qədər az sayda istifadə olunduğu bir mətn yazmaq tələb olunur; mətn hətta mənasız ola bilər. Münsiflərə isə həmin sözdən mətnin içində neçə dəfə istifadə olunduğunu sayan bir proqram verilir və beləliklə, iştirakçıların sıralaması müəyyən edilir. İştirakçılar adətən çox uzun və mənasız mətnlər yazırlar; məsələn, 500,000 ardıcıl 'T' hərfindən ibarət mətn qeyri-adi sayılmaz. Onlar heç vaxt boşluq istifadə etmirlər.

Biz istəyirik ki, sözün (yəni, verilmiş bir sətirin) mətn daxilində neçə dəfə rast gəldiyini tez bir zamanda müəyyən edək. Daha rəsmi ifadə etsək: {'A', 'B', 'C', ..., 'Z'} əlifbası və bu əlifba üzərində verilmiş iki sonlu sətir—söz və mətn —verilib. sözünün mətnində neçə dəfə rast gəldiyini sayın. -nın bütün ardıcıl simvolları -də də ardıcıl və tam uyğun gəlməlidir. Üst-üstə düşən hallara icazə verilir.

Giriş

Birinci sətirdə testlərin sayı verilir. Hər bir test belə formatlaşdırılmışdır:

Birinci sətirdə, {'A', 'B', 'C', ..., 'Z'} əlifbasından ibarət sözü verilib, burada 1 \leq |W| \leq 10000 ( -nın uzunluğunu göstərir).

İkinci sətirdə, yenə {'A', 'B', 'C', ..., 'Z'} əlifbasından ibarət mətn verilir, burada |W| \leq |T| \leq 1000000.

Çıxış

Hər test üçün cavabı— sözünün mətnində neçə dəfə rast gəldiyini göstərən bir tam ədədi ayrıca sətirdə çap edin.

Nümunələr

Nümunə 1

Loading
Loading