زیررشته مشترک


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

برنامه‌ای بنویسید که یک عدد صحیح n از کاربر بگیرد و پس از آن n رشته را از ورودی بگیرد. خروجی برنامه بزرگترین رشته‌ای مانند s ‌خواهد بود که هرکدام از رشته‌ها s و یا وارون آن را به عنوان زیررشته داشته باشند. اگر زیر رشته‌ی مشترکی وجود نداشت، چیزی چاپ نشود.

تعریف زیررشته: کاراکترهای «متوالی» از رشته که شروع و پایان آن هرجا از رشته می‌تواند باشد و ترتیب کاراکترها عیناً همان ترتیب در رشته اصلی است. مثلاً زیررشته‌های ABC به این صورت هستند: A, B, C, AB, BC, ABC

ورودی🔗

در یک خط عدد nn سپس nn رشته به شما داده می‌شود. 1n20 1 \le n \le 20 همچنین طول رشته‌ها نیز حداکثر ۲۰ است.

خروجی🔗

زیررشته‌ای که در خروجی چاپ می‌شود، باید به فرمی باشد که در رشته اول قرار دارد، مثلاً در مثال باید در خروجی CDEF چاپ شود، نه FEDC.

مثال:🔗

ورودی نمونه🔗

3
ABCDEF
FEDCAB
GHCDEFJK
Plain text

خروجی نمونه🔗

CDEF
Plain text