دانشنامهی المپیاد کامپیوتر ایران
دو آرایه به طول n داده شده است. میدانیم هر عدد در هر آرایه حداکثر ۱۰ بار ظاهر شده است. الگوریتمی از O(nlogn) ارائه کنید که طول بلندترین زیردنباله مشترک این دو آرایه را حساب کند.