ال سی اس

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