پاسخ - SGU 411

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=411

ترجمه : به شما دورشته A و B از حروف کوچک انگلیسی داده شده است، شما باید بزرگترین زیر رشته ی مشترک بین دو رشته که آینه ای (palindrome)هم باشد را در خروجی چاپ کنید. طول هر کدام از رشته ها از 2000 حرف تجاوز نمی کند.

ورودی : در دو خط ورودی رشته های A و B آمده است.

خروجی : در تنها خط خروجی بزرگترین زیر رشته ی مشترک بین A و B که آینه ای هست را چاپ کنید. تضمین شده پاسخ پرسش همواره به ازای ورودی های داده شده غیر تهی خواهد بود .

کد ++C