Module: उपसर्ग फ़ंक्शन, Z फ़ंक्शन


Problem

3 /10


प्रीफ फ़ंक्शन

Problem

एक स्ट्रिंग S दिया गया है। स्ट्रिंग S के सभी दिए गए पदों के लिए उपसर्ग फ़ंक्शन के मानों का योग ज्ञात करें। 

इनपुट
इनपुट फ़ाइल की पहली पंक्ति में स्ट्रिंग है S (\(1 <= |S| <= 150 000\)) और (निर्दिष्ट पदों की संख्या)।
तत्पश्चात k संख्या - स्थिति, उपसर्ग फ़ंक्शन के मान जोड़े जाने चाहिए।

आउटपुट
आउटपुट फ़ाइल में एकल संख्या आउटपुट - स्ट्रिंग S के सभी निर्दिष्ट पदों के लिए उपसर्ग फ़ंक्शन के मानों का योग।
 

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
अबाकाबा 2
3
7
4