Mọi ngôn ngữ hữu hạn đều chính quy. Với một ngôn ngữ hữu hạn, ta có thể chọn độ dài bơm (pumping length) p bằng (độ dài chuỗi dài nhất) + 1: khi đó không tồn tại chuỗi nào trong ngôn ngữ có độ dài ≥ p, nên điều kiện bổ đề bơm thỏa mãn một cách hiển nhiên.
Cho danh sách các chuỗi thuộc ngôn ngữ, hãy tính p.
Ví dụ: ngôn ngữ {a, bb, ccc} có chuỗi dài nhất độ dài 3 → p = 4.
Dòng 1: số nguyên n. n dòng tiếp theo: mỗi dòng một chuỗi thuộc ngôn ngữ.
1 ≤ n ≤ 100, mỗi chuỗi có độ dài 1..100.
Một dòng: độ dài bơm p.
Ví dụ:
Đầu vào:
3
a
bb
ccc
Đầu ra:
4
Giải thích:
Đang tải editor...