سوالات المپیاد:دوره ی تابستان:دوره ی ۲۶:الگوریتم ها:سوال ۲
ال سی اس
دو آرایه به طول n داده شده است. میدانیم هر عدد در هر آرایه حداکثر ۱۰ بار ظاهر شده است. الگوریتمی از $O(n\log{n})$ ارائه کنید که طول بلندترین زیردنباله مشترک این دو آرایه را حساب کند.