Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger
طبقه بندی موضوعی
پیوندهای روزانه

پاسخ - SGU 411

يكشنبه, ۲۲ بهمن ۱۳۹۱، ۱۲:۲۸ ق.ظ

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


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


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


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


کد ++C

موافقین ۱ مخالفین ۱ ۹۱/۱۱/۲۲
محمد مهدی جهان آرا

String

Hash

String Matching

SGU

نظرات  (۳)

۲۲ بهمن ۹۱ ، ۱۷:۱۹ ابوالفضل اسدی

یادش بخیر. یادمه سر این سوال آرش n3 زده بود بعد از ما که n2lgn زده بودیم زمانش بهتر بود!!

:))

اینم کد من:

http://paste.ubuntu.com/1633055/

پاسخ:
ممنون که به اشتراک گذاشتید استاد :D

۲۲ بهمن ۹۱ ، ۱۷:۲۲ ابوالفضل اسدی

البته برا من طبق معمول hash نداره

:)

ba kmp mizadi khoshgeltar bud :))
پاسخ:
البته ! :D

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی