Submit | All submissions | Best solutions | Back to list |
Problem hidden on 2015-02-23 17:37:18 by Mitch Schwartz
IMSE - খোঁজ The Search Engine |
সে অনেক অনেক কাল আগের কথা, এক দেশে ছিল এক, আহ, ছিল এক… কিছু একটা ছিল। সবচেয়ে বড় কথা যে দেশটা ছিল। এইত অনেক কিছু। ও আচ্ছা মনে পরছে, সেই দেশে ছিল এক গননা যন্ত্র বিশারদ। তার মাথায় ছিল অনেক বুদ্ধি। গননা যন্ত্র দিয়ে সে করতে পারত না, এমন কোন কাজ ছিল না। কিন্তু এই যন্ত্র বিশারদ ছিল অনেক অলস। সে কি অলসরে বাবা, নিজের নাম টাও সেও কখনো বলে নাই ঠিকমত, কারন তার নাকি কষ্ট হয়। তার মাথায় যেহেতু অনেক বুদ্ধি সে একদা ঠিক করল যে একটা খোজ যন্ত্র বানাবে, এই জিনিসটা কি?? এই জিনিসটা হইল এমন একটা যন্ত্র যার মধ্যে কিছু লেখলে সে অইটা খুইজা বাইর কইরা দেয়। যন্ত্র আসলেই কাজটা করে। এই যন্ত্র থেকে-ই তো পরে একদিন আবিষ্কার হইল গুগল নামক জিনিসটা। যাই হোক যন্ত্র তো অস্থির কাজ করতেছে কিন্তু সমস্যা হইল ওই আইলসা-রে নিয়া। তার নাকি এখন খোজ যন্ত্রে কিছু স্মপূর্ন লেখতে ও কষ্ট হয়। এখন তার কথা হইল যন্ত্র কেন একটু লেখলেই নিজে নিজে বুইঝা নেয় না যে কি লেখতে চায়। আর এইটাই হইল আপনার কাজ। যন্ত্র বিশারদ খোজ যন্ত্র বানায়া এখন শিতনিদ্রায় যাবে ঠিক করছে। তাই তার হয়ে কাজটা এখন আপনাকে করতে হবে। তো আপনাকে যেই কাজটা করতে হবে, গননা যন্ত্র বিশারদ-এর পূর্বে করা সার্চগুলা মনে রাখতে হবে আর যখনি সে নতুন কিছু সার্চ করতে আসবে আর অল্প একটু লিখবে, তখন আপনাকে আগের করা সার্চ থেকে বুঝতে হবে সে কি লিখতে চায়, যদি একাধিক সার্চের সাথে মিলে যায় তাহলে আপনাকে তাকে সব গুলা সাজেশন আকারে দিতে হবে। ব্যাস একদম সহজ কাজ। এবার ঝটপট করে ফেলেন তো জিনিসটা।
Input
The first line of input indicate the Test case T. where T<=200. Then every case starts with N. The number of pre-search words by the Computer Scientist(!!!) . Then N line follows with a search string per line. Then given M. The number of New words to search. Then M lines follows with a search string per line. For every string you have to print the pre-search words that’s prefix match with the given search word. You can assume that 1<=N, M<=1000. And both the strings will contain only lower case English letters and the length will not exceeds 1000.
Output
Output the Test Case number in the first line then prints the required words. If more than one string matches print them lexicographically. If no word matches print “No Match” without the quotes. See Sample for exact format.
Sample test(s)
input
1
5
aaaaa
aaabc
aaacd
xcdfz
gosolvethis
4
aa
cc
aaaa
xc
output
Case 1:
aaaaa
aaabc
aaacd
No Match
aaaaa
xcdfz
Problem Setter: Kazi Sadlil Rhythom
Added by: | Najmuzzaman |
Date: | 2015-02-20 |
Time limit: | 0.5s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 GOSU JS-MONKEY |