एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

कई स्ट्रिंग्स की खोज (Search Multiple Strings)

एक लम्बा टेक्स्ट t और n स्ट्रिंग्स दिए गए हैं। आपको प्रत्येक स्ट्रिंग के बारे में यह जाँच करनी है कि वह t का उपस्ट्रिंग है या नहीं।

इनपुट

इनपुट की पहली पंक्ति में टेक्स्ट t होगा (1 ≤ |t| ≤ )।

अगली पंक्ति में एक एकल पूर्णांक n दिया गया है (1 ≤ n ≤ )।

इसके बाद की अगली n पंक्तियों में स्ट्रिंग्स दी गई हैं (1 ≤ || ≤ min(50, |t|))।

आउटपुट

प्रोग्राम को n पंक्तियाँ प्रिंट करनी चाहिए। प्रत्येक पंक्ति में, अगर संबद्ध स्ट्रिंग t का उपस्ट्रिंग है तो “Yes” 출력 करें, अन्यथा “No”।

उदाहरण

इनपुट

आउटपुट

habababohabo 3 ba yoyo ababoha

Yes No Yes

Constraints

Time limit: 10 seconds

Memory limit: 1000 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue