प्रीफ फ़ंक्शन
Problem
एक स्ट्रिंग S
दिया गया है। स्ट्रिंग S
के सभी दिए गए पदों के लिए उपसर्ग फ़ंक्शन के मानों का योग ज्ञात करें।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में स्ट्रिंग है S
(\(1 <= |S| <= 150 000\) स्पैन>) और k
(निर्दिष्ट पदों की संख्या)।
तत्पश्चात k
संख्या - स्थिति, उपसर्ग फ़ंक्शन के मान जोड़े जाने चाहिए।
आउटपुट
आउटपुट फ़ाइल में एकल संख्या आउटपुट - स्ट्रिंग S
के सभी निर्दिष्ट पदों के लिए उपसर्ग फ़ंक्शन के मानों का योग।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#वें>
<वें>इनपुटवें>
<वें>आउटपुटवें>
बात>
<शरीर>
1 |
<टीडी>
अबाकाबा 2
3
7
टीडी>
4 |
टेबल>