بالنظر إلى متتابعتين ، تحتاج إلى إيجاد طول أطول تسلسل مشترك لهما.
& nbsp؛
إدخال
يحتوي السطر الأول من الإدخال على الرقم N & ndash؛ طول التسلسل الأول (1 & le؛ N & le؛ 1000). يحتوي السطر الثاني على أعضاء التسلسل الأول (مفصولة بمسافة) & ndash؛ أعداد صحيحة لا تتجاوز 10000 modulo.
& nbsp؛
يحتوي السطر الثالث على رقم M & ndash؛ طول التسلسل الثاني (1 & le؛ M & le؛ 1000). يحتوي السطر الرابع على أعضاء التسلسل الثاني (مفصولة بمسافة) & ndash؛ أعداد صحيحة لا تتجاوز 10000 modulo.
& nbsp؛
الإخراج
مطلوب لإخراج رقم واحد & ndash؛ الطول نبسب ؛ أعظم تتابعات مشتركة بين التسلسل المعطى ، أو 0 إذا لم يكن هناك مثل هذا التتابع.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
|
3
1 2 3
3 نبسب ؛
2 3 1
|
2 |