Məsələlər
Ümumi altardıcıllıq
Ümumi altardıcıllıq
0 və 1-lərehtiva edən iki sətir verilir. Verilmiş hər iki sətrin altsətri olan bütün sətirlərə baxaq. Onlar arasında leksikoqrafik ardıcıllıqda k-cı olanını tapın.
Növbəti iki şərt ödənilərsə, S sətri T sətrindən leksikoqrafik ardıcıllığa görə kiçikdir:
ST-nin prefiksidir;
S və T sətirlərinin uzunluğundan böyük olmayan elə i mövcuddur ki, j < i üçün S[j] = T[j]и S[i] < T[i] ödənilir.
Giriş verilənləri
Giriş verilənlərinin ilk iki sətri hər birinin uzunluğu 4000 simvolu aşmayan verilmiş sətirləri ehtiva edir. Üçüncü sətir iki verilən sətrin ümumi altsətirlərinin sayını aşmayan müsbət tam k ədədini ehtiva edir.
Çıxış verilənləri
Verilmiş sətirlərin ümumi alt sətirləri olan k-cı leksikoqrafik ardıcıllığını verməli.
Nümunə
Giriş verilənləri #1
0110010 00110 3
Çıxış verilənləri #1
001