{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003eAda con bọ cánh cứng có nhiều việc phải làm và gần như không có thời gian. Cô ấy muốn tiết kiệm thời gian khi tìm kiếm một cái gì đó nên cô ấy đã quyết định tạo một công cụ tìm kiếm.\u003c/p\u003e\n\t\u003cp\u003eCô ấy có nhiều từ trong danh sách việc cần làm của mình. Việc tìm ra một từ có trong danh sách đó mất đi thời gian quý báu của cô ấy nên cô ấy cần sự giúp đỡ của bạn. Bạn sẽ nhận được danh sách và một số truy vấn. Bạn sẽ được yêu cầu tìm ra có bao nhiêu từ trong danh sách việc cần làm có một từ làm \u003ca href\u003d\"https://www.vocabulary.com/dictionary/prefix\"\u003etiền tố\u003c/a\u003e.\u003c/p\u003e\n\t\u003ch3\u003eNhập\u003c/h3\u003e\n\t\u003cp\u003eDòng đầu tiên chứa \u003cstrong\u003eN, Q\u003c/strong\u003e: số từ trong danh sách việc cần làm và số truy vấn.\u003c/p\u003e\n\t\u003cp\u003e\u003cstrong\u003eN\u003c/strong\u003e dòng tiếp theo, với các từ (của danh sách việc cần làm) bao gồm các chữ thường. Tổng độ dài của chúng sẽ không lớn hơn \u003cstrong\u003e10\u003csup\u003e6\u003c/sup\u003e\u003c/strong\u003e\u003c/p\u003e\n\t\u003cp\u003e\u003cstrong\u003eQ\u003c/strong\u003e dòng tiếp theo, với các từ (truy vấn) bao gồm các chữ thường. Tổng độ dài của chúng sẽ không lớn hơn \u003cstrong\u003e10\u003csup\u003e6\u003c/sup\u003e\u003c/strong\u003e\u003c/p\u003e\n\t\u003ch3\u003eXuất\u003c/h3\u003e\n\t\u003cp\u003eĐối với mỗi truy vấn, in ra số từ trong danh sách việc cần làm có từ thực sự là tiền tố.\u003c/p\u003e\n\t\u003ch3\u003eVí dụ\u003c/h3\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e12 6\r\nbulldog\r\ndog\r\ndogged\r\ndoggedly\r\ndoggerel\r\ndogma\r\ndogmatic\r\ndogmatism\r\ndogs\r\ncatastroph\r\ncatastroph\r\ndoctor\r\ncat\r\ndog\r\ndogg\r\ndo\r\ndoctrinography\r\ndogge\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n8\r\n3\r\n9\r\n0\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e"}}]}