LCS

بزرگ‌ترین زیردنباله‌ی مشترک دو رشته‌ی داده شده را محاسبه کنید.

• در سطر اول ورودی رشته‌ی $s$ و در سطر دوم ورودی رشته‌ی $t$ آمده‌است.
• رشته‌های ورودی فقط شامل حروف کوچک لاتین هستند.
• $1 \leq |s|, |t| \leq 10^3$

در تنها سطر خروجی طول بزرگ‌ترین زیردنباله‌ی مشترک را بنویسید.

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

• سوال بعد
• سوال قبل