Dấu câu xuất hiện muộn hơn chữ viết, vì vậy ngôn ngữ thời xưa không có dấu câu. Bây giờ bạn cần xử lý một đoạn văn bản không có dấu câu.
Một đoạn văn bản được cấu tạo từ các chữ cái thường. Một từ cũng được cấu tạo từ các chữ cái thường. Một từ điển là tập hợp của nhiều từ . Chúng ta gọi một đoạn văn bản là "có thể hiểu được" trong từ điển nếu đoạn văn bản có thể được chia thành nhiều phần, và mỗi phần đều là một từ có trong từ điển .
Ví dụ: Từ điển bao gồm các từ is, your, what, name.
Đoạn văn whatisyourname có thể hiểu được trong từ điển vì nó có thể chia thành 4 từ: what, is, your, name, và tất cả đều thuộc từ điển .
Đoạn văn whatisyouname không thể hiểu được trong từ điển , nhưng có thể hiểu được trong từ điển you.
Một tiền tố của đoạn văn này là whatis có thể hiểu được trong từ điển , và đây là tiền tố dài nhất có thể hiểu được trong từ điển .
Cho một từ điển , chương trình của bạn cần xác định xem các đoạn văn bản có thể được hiểu trong từ điển hay không, và đưa ra vị trí kết thúc của tiền tố dài nhất có thể hiểu được trong từ điển .
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương và , biểu thị từ điển có từ và có đoạn văn bản cần xử lý.
dòng tiếp theo, mỗi dòng mô tả một từ trong từ điển.
dòng tiếp theo, mỗi dòng mô tả một đoạn văn bản.
Kết quả:
Đối với mỗi đoạn văn bản được nhập vào, bạn cần in ra độ dài (vị trí kết thúc) của tiền tố dài nhất có thể hiểu được trong từ điển .
Ví dụ:
Dữ liệu:
4 3
is
name
what
your
whatisyourname
whatisyouname
whaisyourname
Kết quả:
14
6
0
Giới hạn: , độ dài mỗi từ không quá , độ dài mỗi đoạn văn bản không quá MB.
