دو رشته‌ی $s$ و $t$ با طول‌های $n$ و $m$ داریم. یک زیردنبالک را یک زیردنباله از یک دنباله گوییم؛ هرگاه بین هر دو حرف متوالی زیردنبالک، در دنباله‌ی اصلی حداقل $k$ حرف دیگر وجود داشته باشد. طول بلند‌ترین زیردنبالک مشترک بین $s, t$ را با الگوریتمی از $O(nm)$ بیابید.

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