स्ट्रिंग क्वेरीज़
Problem
स्ट्रिंग्स का एक सेट है जो प्रारंभ में खाली है। तीन अलग-अलग ऑपरेशन हैं जिन्हें पंक्तियों के इस सेट पर हैंडल करने की आवश्यकता है:
<उल>
1 s: दिए गए स्ट्रिंग को सेट में जोड़ें।
2 k l: पता लगाएँ कि क्या सेट में k स्ट्रिंग्स (जरूरी नहीं कि अलग-अलग हों) हैं जिनमें लंबाई l का एक सामान्य प्रत्यय है। यह प्रत्यय सबसे बड़ा होना आवश्यक नहीं है।
3 i: i-th ऑपरेशन में जोड़े गए सेट से स्ट्रिंग को हटाएं (यदि इसे पहले ही हटाया नहीं गया है)।
इनपुट:
पहली पंक्ति में एक पूर्णांक होता है - संसाधित किए जाने वाले कार्यों q (1 <= q <= 105) की संख्या।
इसके बाद, प्रत्येक पंक्ति में अनुरोध का विवरण होता है। पहले यह संख्या 1, 2 या 3 है, जो अनुरोध के प्रकार को दर्शाती है।
यदि यह पहले प्रकार की क्वेरी है, तो स्ट्रिंग s नीचे दी गई है, जिसकी कुल लंबाई 105 से अधिक नहीं है।
यदि यह दूसरे प्रकार की क्वेरी है, तो दो पूर्णांक k और l दिए गए हैं (1 <= k, l <= 105)।
यदि यह तीसरे प्रकार का अनुरोध है, तो नंबर i दिया गया है (1 <= i <= वर्तमान ऑपरेशन की संख्या), जहां i पहले प्रकार के ऑपरेशन की संख्या है।
आउटपुट:
दूसरे प्रकार की प्रत्येक क्वेरी के लिए, "हाँ" शब्द को एक अलग लाइन पर प्रिंट करें, यदि आवश्यक पंक्तियाँ मौजूद हैं, और "नहीं" अन्यथा।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
9
1 अबा
1 एसीसीबीए
2 2 2
2 2 3
1 आआ
1 अबाबा
2 3 2
3 1
2 3 2
| हाँ
नहीं
हाँ
नहीं |