कई स्ट्रिंग्स की खोज (Search Multiple Strings)
एक लम्बा टेक्स्ट
t और n स्ट्रिंग्स दिए गए हैं। आपको प्रत्येक स्ट्रिंग के बारे में यह जाँच करनी है कि वह t का उपस्ट्रिंग है या नहीं।😎
प्रो टिप
अगर आप हैश (hash) का उपयोग करके दो उपस्ट्रिंग्स की समानता की संभावना बढ़ाना चाहते हैं, तो अलग-अलग प्राइम नंबरों (prime numbers) और अलग-अलग मॉड्यूलो (modulo) मानों का उपयोग करके कई हैश निकालने पर विचार करें, ताकि यह सुनिश्चित हो सके कि हैश वास्तव में बराबर हैं।
इस प्रकार, आप एक हैश-ट्यूपल (tuple of hashes) की तुलना दूसरे हैश-ट्यूपल से कर सकते हैं।
इनपुट
इनपुट की पहली पंक्ति में टेक्स्ट
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