Ümumi altardıcıllıq#2354
İki və -lərdən ibarət sətir verilir. Gəlin, hər iki sətirdə ortaq olan bütün alt-sətirləri nəzərə alaq. Bu ortaq alt-sətirlərdən leksikoqrafik ardıcıllıqda -cı olanını tapın.
Bir sətri o zaman sətrindən leksikoqrafik olaraq kiçik sayılır ki, aşağıdakı şərtlərdən biri ödənir:
sətri sətrinin prefiksidir;
elə bir indeksi mövcuddur ki (bu indeks və sətirlərinin uzunluqlarından böyük deyil), bütün j < i üçün S[j] = T[j] və S[i] < T[i] şərtləri ödənir.
İlk iki sətirdə verilmiş sətrlər yerləşir, hər birinin uzunluğu ən çox -dir. Üçüncü sətirdə isə müsbət tam ədədi verilir; verilmiş sətrlərin ortaq alt-sətrlərinin sayından çox deyil.
Verilmiş iki sətir üçün leksikoqrafik ardıcıllıqda -cı ortaq alt-sətri çap edin.
Nümunə 1