Низът α =a1a2...aP е начало на низа

Низът α =a1a2...aP е начало на низа β=b1b2...bQ, ако 0 < P < Q и aK = bK, K = 1,2,…,P. На
първия ред на стандартния вход е зададено цялото положително число N, N ≤ 1000. На
всеки от следващите N реда е зададен по един низ, съставен от малки латински букви, с
дължина L, 1 ≤ L ≤ 20. Напишете програма ORD, която намира и извежда на
стандартния изход дължината M на най-дългата редица α 1,α 2,…,α M, съставена от
някои от зададените низове такава, че α K е начало на α K+1, K = 1,2,…,M −1.

Kết quả (Việt) 1:

Các chuỗi α = a1a2 ... aP là sự khởi đầu của chuỗi β = b1b2 ... BQ, nếu 0 <P <Q và AK = BK, K = 1,2, ..., P. Những
dòng đầu tiên của tiêu chuẩn đầu vào được gán một số nguyên dương N, N ≤ 1000.
N dòng tiếp theo được đưa ra trong một chuỗi các chữ thường, với
chiều dài L, 1 ≤ L ≤ 20. Viết chương trình ORD, mà và được hiển thị trên các
chuẩn đầu ra chiều dài của hàng đợi M dài nhất α 1, α 2, ..., α M, bao gồm
một số các bộ dây như vậy mà α K là sự khởi đầu của α K + 1, K = 1,2, ... , M -1.