#905. Хамгийн урт ерөнхий дэд дараалал
Хоёр мөр өгөгдөнө. Хамгийн урт ерөнхий дэд дарааллын (LCS) уртыг ол.
### Оролт
Хоёр мөр.
### Гаралт
Тоо.
Жишээ
Оролт
bc ababb
Гаралт
1
Оролт
ab cc
Гаралт
0
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!